{"trustable":false,"sections":[{"title":"描述","value":{"format":"MD","content":"牛子爷非常强,这一天他看到了这一题:\n\n给你一个长度为N的序列,现在需要把他们切割成M个子序列(所以每一份都是连续的),使得每个子序列和均不超过某个值X\n\n牛子爷冷哼了一声,\"这种题还配我来做?\"。于是关闭了浏览器,他看到了桌面壁纸中的嘉然小姐,突发恶疾,喊着\"然然你带我走吧\",人就跑出了实验室。\n所以只能靠你们把这题做出来了。"}},{"title":"输入","value":{"format":"MD","content":"多组输入输出\n每组数据第一行是2个整数N,M(1\u003c\u003dM\u003c\u003dN\u003c\u003d100000),接着是N行,每行一个整数vj,1\u003c\u003dv[j]\u003c\u003d10000,表示这个序列."}},{"title":"输出","value":{"format":"MD","content":"\n 输出X的最小值"}},{"title":"样例输入","value":{"format":"MD","content":"\u003cpre class\u003d\"sio\"\u003e7 5\n100\n400\n300\n100\n500\n101\n400\u003c/pre\u003e"}},{"title":"样例输出","value":{"format":"MD","content":"\u003cpre class\u003d\"sio\"\u003e500\u003c/pre\u003e"}},{"title":"提示","value":{"format":"MD","content":"\n 对于样例,你可以把100,400分成第一组,300,100分成第二组,500分成第三组,101分成第四组,400分成第五组,他们的和最大的是500。"}}]}