#3502. PA2012 Tanie linie

内存限制:256 MiB 时间限制:10 Sec

题目描述

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

输入格式

输出格式

样例

样例输入


			
5 2
7 -3 4 -9 5

样例输出


			
13

数据范围与提示