[问题描述]

在一个长度为n的数列{An}中，求m个连续子序列，使得这m个连续子序列的和最大，且m个子序列无公共元素。 ##【格式输入】 第一行：n,m（1<=n<=1000,2<=m<=10）

第二行：n个数，空格分隔。

##【输出格式】 m个子段的最大和

##【样例输入】

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

【样例输出】

25