【OD机试题解法笔记】食堂供餐

题目

某公司员工食堂以盒饭方式供餐。
为将员工取餐排队时间降低为 0，食堂的供餐速度必须要足够快。
现在需要根据以往员工取餐的统计信息，计算出一个刚好能达成排队时间为 0 的最低供餐速度。即，食堂在每个单位时间内必须至少做出多少份盒饭才能满足要求。

输入描述
第 1 行为一个正整数 N，表示食堂开餐时长。
1 ≤ N ≤ 1000
第 2 行为一个正整数 M，表示开餐前食堂已经准备好的盒饭份数。
0 ≤ M ≤ 1000
第 3 行为 N 个正整数，用空格分隔，依次表示开餐时间内按时间顺序每个单位时间进入食堂取餐的人数 Pi。
1 ≤ i ≤ N
0 ≤ Pi ≤ 100

备注
每人只取一份盒饭。
需要满足排队时间为 0，必须保证取餐员工到达食堂时，食堂库存盒饭数量不少于本次来取餐的人数。
第一个单位时间来取餐的员工只能取开餐前食堂准备好的盒饭。
每个单位时间里制作的盒饭只能供应给后续单位时间来取餐的员工。
食堂在每个单位时间里制作的盒饭数量是相同的。

输出描述
一个整数，能满足题目要求的最低供餐速度（每个单位时间需要做出多少份盒饭 ）。

用例

输入	输出	说明
3 14 10 4 5	3	本样例中，总共有 3 批员工就餐，每批人数分