问题描述

图书馆按顺序排列有 $N$ 本书需要维护，每本书的总页数不相同。现有 $M$ 位员工。可以给每个员工分配连续的一段书籍，让他进行维护。现在的问题是，怎么样分配，工作任务最重（需要维护的页数最多）的人维护的页数尽量少。

输入格式

第一行两个数 $N,M$。

接下来 $N$ 行，每行一个整数，表示一本书的页数。

输出格式

任务最重的人最少需要维护的页数。

样例

5 3
3
2
4
1
5

5

数据范围

对于$20\%$数据，$N \le 1000$

对于$30\%$数据，$N \le 10000$

对于$100\%$数据，$N \le 100000, M \le N$，一本书的页数最多 $10000$。