题目描述

在一家现代化的自动化仓储中心内，一台新研发的智能物流机器人正在一条长长的线性传送带上进行移动测试。

这条传送带被划分为了编号从 $0$ 到 $N$ 的连续物理节点。由于机器人的机械腿设计采用了间歇性脉冲跨越技术，它的移动方式非常特殊：当机器人当前位于节点 $i$ 时，它下一步只能精准跨越到区间 $[i+L, i+R]$ 中的任意一个节点。

传送带上的每个节点都部署了不同强度的无线充电模块，第 $i$ 个节点的能量增益值为 $A_i$（其中编号为 $0$ 的初始节点能量增益值 $A_0 = 0$）。每当机器人停留在某个节点上时，它就能瞬间吸收并获得该节点对应的能量增益值 $A_i$（注意：某些节点的能量增益值可能为负数，表示该节点的磁场会对机器人造成能量损耗）。

测试的规则是：机器人从编号为 $0$ 的节点出发。只要它某一步跳跃后所到达的位置编号严格大于 $N$，就视为成功通过测试并离开传送带。

现在，工程师希望你能为机器人规划出一条最佳的跨越路线，使得机器人在成功离开传送带时，所累积的能量增益值总和达到最大。

输入格式

第一行包含三个正整数 $N, L, R$，分别表示传送带的终点节点编号、机器人单次跨越的最小距离和最大距离。

第二行包含 $N+1$ 个整数，依次表示编号为 $0 \sim N$ 的各个节点的能量增益值 $A_0, A_1, \dots, A_N$。保证 $A_0 = 0$。

输出格式

输出一个整数，表示机器人离开传送带时能获得的最大能量增益值总和。

样例 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$。