题目描述
将一个长度为 n 的数列分成连续的 m 段（m≤n），要求每段和的最大值最小。
举一个例子，将数列 1,3,2,4,5 分成 3 段 1,3 | 2,4 | 5，则第一段的和为 1+3=4，第二段的和为 2+4=6，第三段的和为 5，每段和的最大值为6。你希望的效果是每段和的最大值尽可能地小。
输入
输入的第一行包含两个整数 n 和 m，以一个空格分隔（1≤m≤n≤100000）。
输入的第二行包含 n 个整数，两两之间以一个空格分隔，表示数列中的每个元素。这些数均为不超过 10000 的正整数。
输出
输出一个整数，表示所有分段方案中每段和的最大值最小是多少。
样例输入
5 3
4 2 4 5 1样例输出
6