开始: 2024-10-01 17:50:00

国庆联合比赛03

结束: 2024-10-31 22:30:00
当前  2025-01-24 13:40:11  类型: IOI  状态: 已经结束 

P2. 大唐不夜城
描述

唐明皇李隆基准备举办不夜长安城的活动,他让京城外的百官进来参加活动,每个人来参加活动需要a_i两银子作为路费。

皇李隆基决定限制费用,最高补贴设置成了s两银子。第i个人的补贴是min(s,a_i)两银子;

唐明皇一共给了M元预算,那么每个人的补贴最多为多少量银子?

如果补贴可以无限大,请输出“infinite”。


输入

两个数字,n和m

接下来是n个数字a_i表示每个人的旅费

输出

一个数字,最高补贴s

样例

输入

3 20
5 3 2

输出

infinite

输入

10 23
2 5 6 5 2 1 7 9 7 2

输出

2

输入

4 8
1 3 2 4

输出

2
提示

50%数据,n\leq 1000;

100%数据,n\leq 2 \times 10^5;

提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交