题目描述
通讯系统的发射装置会生成 N+1 个信号波段，每个波段的信号强度增幅分别是 A[0]到 A[N]，初始信号强度和 A[0]的值是 0。第 i 个波段可以跳转到第 i+L 到第 i+R 个中的任意一个波段，每跳转到一个波段信号强度就会加上这个波段的增幅，增幅可能是负值。需要用程序计算出跳转到超过第N 个波段时的最大信号强度。(-1000 ≤ A[i] ≤ 1000,1 <= L ≤ R ≤ N ≤300000)
输入
第一行三个整数N,L,R。
第二行N+1个整数，A[0],A[1],...,A[N]，保证A[0]=0。
输出
一个整数，表示答案。
样例输入
10 1 2
0 -4 1 2 3 -3 2 1 -4 1 3 样例输出
13