问题陈述
苹果掉落到数轴上。
A_i 苹果会掉落到坐标上 i 对于每个 i=1,2,\ldots,N;没有其他苹果会掉落。
你有一个宽度的篮子 W.
您可以自由选择一个整数 L 放置篮子,将其左端对齐 L,以便它收集落在以下坐标上的苹果 L 和 L+W-1,包括在内。
你最多可以收集多少个苹果?
约束
- 1 \leq W \leq N \leq 10^6
- 0 \leq A_i \leq 10^3
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N W A_1 A_2 \ldots A_N
输出
打印答案。
示例输入 1
5 3 3 1 4 1 5
示例输出 1
10
如果您设置 L=3,篮子收集 4+1+5=10 苹果落到坐标上 3,4,5。 这是最大值。
示例输入 2
10 10 1 1 1 1 1 1 1 1 1 1
示例输出 2
10
示例输入 3
12 4 314 159 265 358 979 323 846 264 338 327 950 288
示例输出 3
2506