AT_soundhound2018_summer_final_b Neutralize

有 $N$ 个药品横向排列成一行。每个药品都有一个称为“效用”的整数值，从左到右第 $i$ 个药品当前的效用为 $b_i$。这些值不一定为正数。 Kenkoooo 使用一种横向的特殊装置，可以进行任意次数如下操作（也可以不进行操作）： - 选择连续排列的 $K$ 个药品。被选中的药品的效用全部变为 $0$。 药品不能移动，因为移动药品很危险。 之后，Kenkoooo 会将这 $N$ 个药品全部服用。在此之前，他希望通过操作使 $N$ 个药品的效用之和尽可能大。请你求出操作后这 $N$ 个药品的效用和的最大值。

输入通过标准输入给出，格式如下： > $N$ $K$ $b_1$ $b_2$ $\cdots$ $b_N$

输出操作后 $N$ 个药品的效用和的最大值。

## 限制条件 - $1 \leq K \leq N \leq 2 \times 10^5$ - $-10^9 \leq b_i \leq 10^9$ - 输入中的所有值均为整数。 ## 样例解释 1 给出一种最优操作方案： - 第 1 次操作：选择从左起第 1、2、3 个药品。 - 第 2 次操作：选择从左起第 6、7、8 个药品。 - 第 3 次操作：选择从左起第 7、8、9 个药品。 此时，9 个药品的效用和为 $0 + 0 + 0 + 4 + 5 + 0 + 0 + 0 + 0 = 9$。 ## 样例解释 2 什么都不做，直接服用所有药品即可。 由 ChatGPT 4.1 翻译