310004 - 被限制的最大连续子序列和

有n个数,试求最大连续子序列和,限制条件是连续子序列的长度不超过m。

输入

有多组数据(不超过20),每组数据的第一行为两个数,即nm(n\le100 000);

第二行为n个数(保证每个数的绝对值不超过100)。

输出

输出最大连续子序列和。

样例

输入

5 2
1 1 1 1 1

输出

2
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题