P10478 生日礼物
题目描述
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$),表示序列。
输出格式
一个整数,表示最大的和。