给定一个长度为n的整数数组a,将其分成m个连续的子数组,使得每个子数组的和的最大值最小。
第一行包含两个整数n和m。 第二行包含n个整数a[1], a[2], ..., a[n]。
输出一个整数,表示每个子数组的和的最大值的最小值。
5 3 1 2 3 4 5
6
1 ≤ n ≤ 100000 1 ≤ m ≤ n 1 ≤ a[i] ≤ 1000000