{"trustable":false,"sections":[{"title":"描述","value":{"format":"MD","content":"\u003cp\u003e corn学长非常瘦,每次好基友都嘲笑他怎么比女孩子还瘦T_T。于是他决定要施展他的增肥计划!\u003c/p\u003e\n\u003cp\u003e现在他有N个零食,每个零食具有自己的脂肪含量v[i],现在他计划这些零食必须在第M天吃完,也就是说corn需要把零食分成M份。\u003c/p\u003e\n\u003cp\u003e同时corn是一个强迫症患者,他有这自己的想法:\n首先这些零食必须按照给出序列v的顺序吃。\n\u003cp\u003e其次他虽然希望增肥,但是他同时也希望自己这m天,每天所吃的脂肪总和中最大值尽可能的小。\n\u003cp\u003e但是corn太菜了,无法计算出他每天脂肪总和的最大值最小是多少,你可以帮助他解决这个难题吗?\u003cbr\u003e"}},{"title":"输入","value":{"format":"MD","content":"本题多组输入输出\n每组数据第一行是2个整数`N,M(1\u003c\u003dM\u003c\u003dN\u003c\u003d100000)`,接着是N行,每行一个整数`v[i] (1\u003c\u003dv[i]\u003c\u003d10000),1\u003c\u003dv[i]\u003c\u003d10000`,表示每个食物的脂肪含量."}},{"title":"输出","value":{"format":"MD","content":"每组输出一行,表示corn每天脂肪和中最大值的最小值是。"}},{"title":"输入样例","value":{"format":"MD","content":"\u003cpre\u003e7 5\n100\n400\n300\n100\n500\n101\n400\u003c/pre\u003e"}},{"title":"输出样例","value":{"format":"MD","content":"500"}},{"title":"样例解释","value":{"format":"MD","content":"对于样例,corn可以把第一天吃100+400,第二天吃300+100,第三天可以吃500, 第四天可以吃101,第五天可以吃400。他们的和最大是500。"}}]}