Monthly Expense(补1.24)

描述：

农夫约翰是一个令人震惊的会计大师，他已经意识到他可能会耗尽资金来经营农场。他早已计算和统计他在未来N天内每天要花的钱。（小于10000）

约翰希望为一组名为"fajomonths"的正好 M（1 ≤ M ≤ N） 会计期间创建一个预算。这些 fajomonth 中的每一个都包含一组 1 天或更多连续天。每一天都包含在一个fajomonth中。

约翰的目标是管理好这个fajomonths以至于可以最小化他的月开支，并且确定他的月消费限额。

输入：

第一行：N，M；
接下来的N行包括约翰每天的开支。

输出：

输出约翰能够承担的最小限额。

样例输入：

7 5
100
400
300
100
500
101
400

样例输出：

500