问题 4845 --2.任务分配

4845: 2.任务分配

题目描述

  按顺序排列有 $N$ 本书需要维护,每本书的总页数不相同。现有 $M$ 位员工,可以给每个员工分配连续的一段书页,让他进行维护。求工作任务最重(需要维护的页数最多)的人维护的页数最少是多少。

输入

第一行两个数,$N,M$ 。
接下来 $N$ 行,每行一个整数,表示一本书的页数。

输出

一个整数,表示任务最重的人最少需要维护的页数。

样例输入输出

输入#1 复制
5 3
3
2
4
1
5
输出#1 复制
5

提示

对于 $20\%$ 数据,$ N \leq 1000$;
对于 $50\%$ 数据,$ N \leq 10000$;
对于 $100\%$ 数据,满足 $ 0 \leq N \leq 100000, M \leq N $。一本书的页数最多为 $10000 $ 。

序号 标题 作者 发表时间 费用 订购数 操作