张琪曼进一步研究k个最大连续子序列和问题，即在一个长度为N的数列中，求k个连续子序列，使得这k个连续子序列的和最大，且k个子序列无公共元素。

即给定由n个整数（可能为负整数）组成的序列a1，a2，…， an，(－100≤ai≤100)，以及一个正整数k，要求确定序列a1，a2，…，an的k个不相交的子段，使这k个子段的总和达到最大。

第一行：n，k（1≤n ≤1000，2≤k≤10）
第二行：a1，a2，… an每个数中间以空格分隔。

k个子段的最大和。

10 2
-1 1 -2 3 4 -2 -5 5 6 7

25