题目描述

在永冻之河上，冰晶精灵需要从河岸一侧跳到另一侧。河面上分布着一连串浮冰，每块浮冰上凝结着不同数量的冰晶能量。精灵起跳后只能落在前方一定距离范围内的浮冰上，并吸收那块冰上的全部能量。她希望在到达对岸之前收集到尽可能多的冰晶能量。

河面可以看作编号从 $0$ 到 $N$ 的一列浮冰，精灵起始位于编号 $0$ 的浮冰上。当精灵位于浮冰 $i$ 时，她只能跳到编号在 $[i+L, i+R]$ 范围内的浮冰上（其中 $1 \le L \le R$）。每块浮冰 $i$ 上有冰晶能量值 $A_i$，精灵落在浮冰 $i$ 上时获得 $A_i$ 点能量（$A_0$ 恒为 $0$）。当精灵下一步能跳到编号 $> N$ 的位置时，即视为到达对岸。求精灵在到达对岸前能获得的最大冰晶能量总和。

输入格式

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

第二行共 $N+1$ 个整数，第 $i$ 个数表示编号为 $i-1$ 的浮冰的冰晶能量 $A_{i-1}$。

输出格式

输出一行一个整数，表示能获得的最大冰晶能量总和。

样例

5 2 3
0 12 3 11 7 -2

11

提示

对于 $60\%$ 的数据，$N \le 10^4$。

对于 $100\%$ 的数据，$N \le 2 \times 10^5$，$-10^3 \le A_i \le 10^3$，$1 \le L \le R \le N$。数据保证最终答案不超过 $2^{31}-1$。