1915: 【分治】expense
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：1
解决：1
题目描述
给出N和M， 然后给出N(N不超过100000)个数，每个数度不超过10000。
把N个数分成M组（只能连续分），使得每组里面的数的和中最大的最小。
输出这个最小值。
输入
第一行： N 和 M
第二行到第N+1行：每行一个数，表示给出的N个数
输出
输出这个最小值。
样例输入
7 5
100
400
300
100
500
101
400样例输出
500