1910: [二分][枚举]Expense
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：1
解决：1
题目描述
给出N和M， 然后给出N(N不超过100000)个数，每个数度不超过10000。
把N个数分成M组（只能连续分），使得每次分完后，以产生的M组数中的和最大的为标准，通过不同的分组方案，找到这些最大值中最小的那个。
输出这个最小值。
输入
第一行： N 和 M
第二行到第N+1行：每行一个数，表示给出的N个数。
输出
输出这个最小值。
样例输入
7 5
100
400
300
100
500
101
400
样例输出
500
提示
100,400一组
300,100一组
500一组
101一组
400一组