#3502. PA2012 Tanie linie

题目描述

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

输入格式

输出格式

样例

样例输入

5 2  

7 -3 4 -9 5  

样例输出

13

数据范围与提示