问题描述

阿伟决定认真看书，他已经计划好了末来 $n$ 天每天要看一本书。这些书的内容都是连续的，因此阿伟必须按照顺序阅读，不然就会看不懂。但是暑假只剩下 $m$ 天，所以聪明的阿伟打算，把连续几天要看的书，集中在一天看完，一本书必须在一天内看完。这样就可以赶在暑假之前，把所有的书都看完。

但是阿伟看太多书就会觉得无聊。已知每本书有一个无聊值，阿伟一天内读书的无聊值总和为 $boring$ 。阿伟希望使 $m$ 天内 $boring$ 的最大值尽可能小，请你帮忙计算出 $boring$ 的最大值最小是多少。

输入格式

第一行输人两个整数 $n$ 和 $m$ ，表示阿伟要读的书的数量，以及暑假剩余的天数第二行按顺序输人每一本书的无聊值 $ai$

$1<=m<=n<=100000$

$ai$ 为整数且 $1<=ai<=10000$

输出一个整数，为 $m$ 天内 $boring$ 的最大值最小是多少

7 5
100 400 300 100 500 101 400