2668: 任务分配
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：29
解决：8
题目描述
图书馆按顺序排列有N本书需要维护，每本书的总页数不相同。现有M位员工。可以给每个员工分配连续的一段书籍，让他进行维护。现在的问题是，怎么样分配，工作任务最重（需要维护的页数最多）的人维护的页数尽量少。
输入
第一行两个数，N、M。接下来N行，每行一个整数，表示一本书的页数。
输出
任务最重的人最少需要维护的页数。
样例输入 复制
5 3
3
2
4
1
5样例输出 复制
5提示
20%数据：N<=1000
30%数据：N<=10000
100%数据:：N<=100000，M<=N。一本书的页数最多10000。