一条直线上有 $n$ 个城市（编号为1,2,⋯,n），城市 $i$ 和城市 $i+1$ 是相邻的。每个城市都有很多金币，城市 $i$ 的金币数记为$V_i$ 。Alice和她的朋友Bob一开始在城市 $p$，他们组成一个团队去寻宝，希望在接下来的 $t$ 天中能得到尽可能多的金币。每一天，Alice和Bob可以选择走向一个相邻的城市, 也可以选择不走停留在原城市，他们的行动是独立的，并且每经过一个城市就可以获得相应的金币(不能重复获得)。而作为一个团队，他们之间的最大距离不能超过 $m$。

Input

第一行两个整数 $n$ 和 $p$； 第二行 $n$ 个整数$V_1$,$V_2$...$V_n$ （0≤$V_i$≤100000）； 第三行两个整数 m 和 t。

Output

一行包含一个整数，表示他们最多能收集到的金币数。

Sample Input

6 3

1 2 3 3 5 4

2 1

Sample Output

8