题目描述

ftiasch 18 岁生日的时候，lqp18_31 给她看了一个神奇的序列 $A_1, A_2, ..., A_N$。 她被允许选择不超过 $M$ 个连续的部分作为自己的生日礼物。

自然地，ftiasch 想要知道选择元素之和的最大值。你能帮助她吗?

输入格式

第 $1$ 行，两个整数 $N\ (1 \le N \le 10^{5})$ 和 $M\ (0 \le M \le 10^5)$，表示序列的长度和可以选择的部分。

第 $2$ 行， $N$ 个整数 $A_1, A_2, ..., A_N\ (0 \le \mid A_i\mid \le 10^4)$，表示序列。

输出格式

一个整数，表示最大的和。

5 2
2 1 -2 3 -2

6