3301: 【二分查找】2023B-食堂供餐

金币值:1 时间限制:2.000 s 内存限制:128 M
正确:156 提交:223 正确率:69.96% 命题人:

题目描述

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

输入格式

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

输出格式

一个整数,能满足题目要求的最低供餐速度(每个单位时间需要做出多少份盒饭)。

输入样例    复制

3
14
10 4 5

输出样例    复制

3