琪露诺

• 时间限制：1 秒
• 内存限制：128 MiB

题目描述

小河可以看作一列编号为 $0$ 到 $N$ 的格子。琪露诺从格子 $0$ 出发，只能向编号更大的格子移动。当她位于格子 $i$ 时，可以跳到区间 $[i+L,i+R]$ 中的任意一个格子。

每个格子 $i$ 有冰冻指数 $A_i$，其中 $A_0=0$。琪露诺每次停在一个格子时，会获得该格子的冰冻指数。只要她下一步跳到编号大于 $N$ 的位置，就算到达对岸；河岸外不再获得冰冻指数。

求她到达对岸时能够获得的最大冰冻指数总和。

输入格式

第一行包含三个正整数 $N,L,R$。

第二行包含 $N+1$ 个整数 $A_0,A_1,\ldots,A_N$。

输出格式

输出一个整数，表示最大冰冻指数总和。

样例输入 1

5 2 3
0 12 3 11 7 -2

样例输出 1

11

数据范围

对于所有数据，$1\le N\le200000$，$1\le L\le R\le N$，$A_0=0$，$-1000\le A_i\le1000$。数据保证最终答案不超过 $2^{31}-1$。