题目描述

给出 $n$ 个数字，求不相交的最多 $k$ 个连续子序列的和可能的最大值。

输入格式

第一行两个整数 $n,k$。

第二行 $n$ 个整数表示给出的序列。

输出格式

一行一个整数表示所求的答案。

5 2
7 -3 4 -9 5

13

提示

$1 \le k \le n \le 10^6$