AT_jsc2023_final_a Apple Addiction

有 $N$ 个编号从 $1$ 到 $N$ 的苹果，第 $i$ 个苹果的美味度为 $A_i$。$A_i$ 可能是负数。给定一个整数 $K$。 你可以进行任意次（也可以不进行）如下操作： - 选择一个整数 $i$（$1 \leq i \leq N-K+1$），并吃掉第 $i,i+1,\cdots,i+K-1$ 个苹果。对于之前已经吃过的苹果，这次操作不会有任何影响。 请你求出你能获得的吃到的苹果美味度总和的最大可能值。

输入按以下格式从标准输入中给出。 > $N$ $K$ $A_1$ $A_2$ $\cdots$ $A_N$

请输出答案。

## 样例解释 1 可以进行如下操作： - 选择 $i=1$，吃掉第 $1,2$ 个苹果。 - 选择 $i=2$，吃掉第 $3$ 个苹果（第 $2$ 个苹果已经吃过，因此不会发生任何变化）。 此时，吃掉的苹果美味度总和为 $A_1+A_2+A_3=3$。无论怎样进行操作，吃掉的苹果美味度总和都不会超过 $3$，因此答案是 $3$。 ## 数据范围 - $1 \leq K \leq N \leq 250000$ - $-10^9 \leq A_i \leq 10^9$ - 所有输入的值均为整数。 由 ChatGPT 5 翻译