有一个长度为 的整数序列 （ 可以为负数）。将它们分成正好 段。设第 段的子序列和为 （）。求一个拆分方法，使 最小。
第一行两个整数 。
接下来 个整数，代表 。
输出一个数，代表 。
6 3 150 -50 1 101 1 100
101
对于 的数据，，。
