AT_past20_e リンゴ集め

有若干苹果掉落在数轴上。对于每个 $i=1,2,\ldots,N$，在坐标 $i$ 上会掉落 $A_i$ 个苹果；其他坐标不会有苹果掉落。 你有一个宽度为 $W$ 的篮子。你可以自由选择整数 $L$，将篮子的左端放在 $L$ 处，这样它就能收集掉落在 $L$ 到 $L+W-1$（包含两端）这些坐标上的苹果。 你最多能收集到多少个苹果？

输入从标准输入读入，格式如下： > $N\ W\ A_1\ A_2\ \ldots\ A_N$

输出答案。

## 样例解释 1 如果你选择 $L=3$，那么篮子可以收集到掉落在 $3,4,5$ 这三个坐标上的 $4+1+5=10$ 个苹果。这是最多的情况。 ## 数据范围 - $1 \leq W \leq N \leq 10^6$ - $0 \leq A_i \leq 10^3$ - 所有输入值均为整数。 由 ChatGPT 5 翻译