生日的礼物 ### 题目描述 ftiasch 18 岁生日的时候，lqp18_31 给她看了一个神奇的序列 $A_1, A_2, \cdots, A_N$。 她被允许选择不超过 $M$ 个连续的部分作为自己的生日礼物。 自然地，ftiasch 想要知道选择元素之和的最大值。你能帮助她吗？ ### 输入描述 第一行两个整数 $N (1 \leq N \leq 10^5)$ 和 $M (0 \leq M \leq 10^5)$, 序列的长度和可以选择的部分。 第二行 $N$ 个整数 $A_1, A_2, \cdots, A_N (0 \leq |A_i| \leq 10^4)$序列。 ### 输出描述 输出一个整数，最大的和。 ### 输入输出样例 #### 示例 1 >输入 ```txt 5 2 2 -3 2 -1 2 ``` >输出 ```txt 5 ```