SP685 SEQPAR - Partition the sequence

给定一个包含n个元素（从1到n编号）的整数序列。 你需要找到最小值M，这样我们就可以找到k+1整数0=p(0) < p(1) < p(2) < … < p(k - 1) < p(k) = n，因此对于从0到k-1的任何i，从位置p（i）+1到位置p（i+1）的元素之和不大于M。

第一行n, k两个整数 下面的n行都包括一个范围在-30000～30000的整数

输出最小的数字m