2、最大子段和II
现在给你n 个整数a1,a2,...,an.请问其中子段 长度(子段中数字个数)大于等于m的最大子段和 是多少?子段指的是数组中连续的一段数字,这些数字的和被称为子段和。 输入格式
第一行两个整数n,m。
接下来一行n个整数,a1,a2,...,an 输出格式
输出一行一个数表示答案。
样例输入
5 3 2 -3 1 2 -1
样例输出
2
数据范围
对于100%的数据,1<=n<=100000, -100000<=ai<=100000