该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

描述

输入一个长度为n的整数序列，允许选择不超过m个连续的部分，使得选择元素之和最大。
第一行两个数n,m（ps：可以什么都不选）
第二行有n个数A1~An，要求在n个数选择不超过m个连续的部分，使得选择元素之和最大
一个数，即他们的选择元素的最大和
100%的数据: n,m<=10^5, |Ai|<=10^4

输入样例

5 2 
2 -3 2 -1 2

输出样例

5

样例解释

选择两段
第一段选择A1 元素和为2
第二段选择A3~A5，元素和为3
故最大总元素和为2+3=5

时空限制

每个测试点1s
空间16384KB

数据范围

100%的数据: n,m<=10^5, |Ai|<=10^4