Coins

有n堆金币排成一排，编号0~n-1。第i堆金币的数量为$S_i$。

初始你在位置p，每秒你能够移动一格或者取走当前位置的所有金币。

求T秒内的最大收益。

输入格式：

输入第一行三个正整数n,p,T。

第二行n个正整数$S_0,S_1,…,S_(n-1)$。

输出格式：

输出一行一个数代表最大收益。

样例一：

Input

5 1 7
10 2 20 30 1    

Output

60

样例二：

见下发文件

数据范围：

对于所有数据，保证$2\leq n\leq {10}^{5},0\leq T \leq2n+ \lfloor n/2 \rfloor ,0 \leq S_i \leq10^9$。