UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#3502. PA2012 Tanie linie

Statistics 下载数据

Description

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

Input

Output

Sample Input

5 2
7 -3 4 -9 5

Sample Output

13

Hint

Source