给定 n 个整数组成的序列，现在要求将序列分割为 m 段，每段子序列中的数在原序列中连续排列。如何分割才能使这 m段子序列的和的最大值达到最小？
给定 n 个整数组成的序列,计算该序列的最优 m段分割， 使 m段子序列的和的最大值达到最小。

输入数据的第 1 行中有 2 个正整数 n 和 m。正整数 n 是序列的长度；正整数 m是分割的段数。接下来的一行中有 n 个整数。

输出计算出的m段子序列的和的最大值的最小值。