题目描述
在一次数学课上,老师给出一个包含n个整数的序列,你可以从中选取连续不超过m个数相加求出若干个结果,问这些结果中的最大值是多少。
输入
第一行为两个整数n, m;
第二行为n个用空格分开的整数序列,每个数的绝对值都小于1000。
输出
仅一个整数,表示连续长度不超过m的最大子序列和。
样例输入 复制
6 4
1 -3 5 1 -2 3
样例输出 复制
7
提示
【数据范围】
对于 50% 的数据,1 ≤ n,m ≤ 10000;
对于 100% 的数据,1 ≤ n,m ≤ 200000。