← 返回题目列表

AtCoder · past20_e

E. 收集苹果

中文机器翻译题面 查看原题

问题陈述

苹果掉落到数轴上。
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