问题 S: 生日礼物
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：36
解决：7
题目描述
ftiasch 18岁生日的时候，lqp18_31给她看了一个神奇的序列A1,A2,…,AN. 她被允许选择不超过 M 个连续的部分作为自己的生日礼物。ftiasch想要知道选择元素之和的最大值。你能帮助她吗？
输入
第一行两个整数N,M。
第二行N个整数A1 AN。
第二行N个整数A1 AN。
输出
一个整数，表示答案。
样例输入 复制
5 2
2 -3 2 -1 2样例输出 复制
5提示
对于100%的数据: N,M≤105,|Ai|≤104