AT_past202309_h 休暇

你正在为即将到来的 $N$ 天假期做计划。 在每一天，你可以选择“玩”或“学习”。 在这 $N$ 天中，你至少需要有 $M$ 天进行学习。 你不能连续两天或以上学习。 如果你在第 $i$ 天玩，你会获得 $A_i$ 的“快乐”；如果你学习，那么那天的快乐为 $0$。 请你求出这 $N$ 天中你能获得的最大总快乐值。

输入由标准输入给出，格式如下： > $N$ $M$ $A_1$ $A_2$ $\ldots$ $A_N$

输出一个整数，表示答案。

### 样例解释 1 你可以在第 1、3、5 天玩，在第 2、4 天学习，这样可以获得的快乐为 $12$。 ### 样例解释 2 你可以在第 2、3、5 天玩，在第 1、4 天学习，可以获得的快乐为 $11$。 注意你不能连续两天或以上进行学习。 ### 数据范围 - $1 \leq N \leq 3000$ - $0 \leq M \leq \frac{N+1}{2}$ - $1 \leq A_i \leq 10^9$ - 所有输入数值均为整数。 由 ChatGPT 5 翻译