问题6409--数学课上的任务2

6409: 数学课上的任务2

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

在一次数学课上,老师给出一个包含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。

来源/分类