C - Transportation Expenses 翻译

问题陈述

有 $N$ 人参加一项活动， $i$ 人的交通费用是 $A_i$ 日元。

活动组织者高桥决定设定交通补贴的最高限额为 $x$ 。 $i$ 的补贴为 $\min (x,A_i)$ 日元。这里， $x$ 必须是一个非负整数。

高桥的预算为 $M$ 日元，他希望所有 $N$ 人的交通补贴总额最多为 $M$ 日元，那么补贴限额 $x$ 的最大可能值是多少？

如果补贴限额可以无限大，请输出。

限制因素

• $1\le N\le 2\times 10^5$
• $1\le M\le 2\times 10^{14}$
• $1\le A_i\le 10^9$
• 所有输入值均为整数。

输入

输入内容由标准输入法提供，格式如下

$N$ $M$
$A_1$ $A_2$ $\dots$ $A_N$

输出

打印满足预算条件的补贴限额 $x$ 的最大值（整数）。

如果补贴限额可以无限大，则打印 infinite。
……样例去看原题