{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n \u003cp\u003eZZY非常牛逼,这一天他看到了这样一道题:\u003c/p\u003e\n给你一个长度为N的序列,现在需要把他们切割成M个子序列(要求子序列是连续的,如 abcd 切割成 ac 和 bd 就是不合法的),而且要求,每个子序列的和均不超过某个值X。\u003c/p\u003e\nZZY觉得这个题太小儿科了,于是他去写模电作业了,静静的等着你们AC(WA)。\u003c/p\u003e \u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 多组输入输出(假装不知道)\u003c/p\u003e\n每组数据第一行是2个整数N和M(1\u003c\u003dM\u003c\u003dN\u003c\u003d100000(别数了1e5)),接着是N行,每行一个整数a[i],1\u003c\u003da[i]\u003c\u003d10000,用来表示这个序列。\u003c/p\u003e \u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 输出X的最小值。\n \u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e5 3\n1 2 3 4 5\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e6\u003c/pre\u003e"}}]}