葡萄架上有n 串葡萄，每串葡萄都有一个价值。有一只狐狸想偷走一些。
不过她规定,任意连续的k 串葡萄中,最多选b 串,最少选a 串。
现在,狐狸要选出一些葡萄，使得狐狸得到的葡萄的价值和，与剩余葡萄的
价值的和，差值最大。

第一行四个整数n,k,a,b
一行N 个整数表示每串葡萄的价值

一个整数表示答案

【Hint】
得到第一串得到的价值和是2
剩余的价值和是-2
差值为4
对于20%：n<=10
对于另外20%：a=0,b=k
对于100%：n<=1000,0<=a<=b<=k<=10 ,k <= n 所有葡萄的价值的绝对值<=10^9