{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"小明是一个善于计算的会计,因为新型冠状病毒肺炎的原因,他意识到他家可能会用光钱。他已经计算并记录了接下来n天(1\u003c\u003d n \u003c\u003d 100,000)每天需要花费的确切金额(1\u003c\u003d money \u003c\u003d10,000)。\n\n小明希望正好是m(1\u003c\u003d m \u003c\u003d n)个连续集合(称为“ 无肺炎月”)。每个无肺炎月包含一组连续的多天。值得一提的是一天也可以被划分为一个无肺炎月。\n\n小明的目标是合理的安排无肺炎月,以最大程度地减少支出最高的无肺炎月的支出,从而确定他的每月支出限额。"}},{"title":"Input","value":{"format":"MD","content":"输入包含两行,第一行有两个以空格分隔的整数n和m。\n\n接下来一行有由空格隔开的n个数,第i+1个表示在第i天花费的钱数。"}},{"title":"Output","value":{"format":"MD","content":"一个整数,表示小明可以负担的最低每月限额。"}},{"title":"Sample Input","value":{"format":"MD","content":"\u003cpre class\u003d\"sio\"\u003e\n7 5\n100 400 300 100 500 101 400\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"MD","content":"\u003cpre class\u003d\"sio\"\u003e500\u003c/pre\u003e"}},{"title":"Hint","value":{"format":"MD","content":"对于样例,你可以把100,400分成第一组,300,100分成第二组,500分成第三组,101分成第四组,400分成第五组,他们的和最大的是500。"}}]}