PA2012 Tanie linie

题目描述

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

---

输入格式

---

输出格式

---

样例输入

5 2
7 -3 4 -9 5

---

样例输出

13

---

提示

没有写明提示

---

题目来源

没有写明来源