3502 - PA2012 Tanie linie

n个数字，求不相交的总和最大的最多k个连续子序列。 1<= k<= N<= 1000000。

输入

输出

样例

输入

5 2
7 -3 4 -9 5

输出

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