CF1084B.Kvass and the Fair Nut

The Fair Nut likes kvass very much. On his birthday parents presented him $n$ kegs of kvass. There are $v_i$ liters of kvass in the $i$-th keg. Each keg has a lever. You can pour your glass by exactly $1$ liter pulling this lever. The Fair Nut likes this drink very much, so he wants to pour his glass by $s$ liters of kvass. But he wants to do it, so kvass level in the least keg is as much as possible.

Help him find out how much kvass can be in the least keg or define it's not possible to pour his glass by $s$ liters of kvass.

公平的坚果非常喜欢格瓦斯。在他生日那天，父母送给他 $n$ 桶格瓦斯。第 $i$ 个桶中有 $v_i$ 升格瓦斯。每个桶上都有一个杠杆，每次拉动该杠杆恰好可以倒出 $1$ 升格瓦斯倒入杯中。公平的坚果非常喜欢这种饮料，因此他想总共倒出 $s$ 升格瓦斯到自己的杯中。但他希望以一种方式完成倒酒操作，使得剩余格瓦斯量最少的那个桶中的格瓦斯量尽可能多。

请帮助他求出：在满足倒出 $s$ 升的前提下，剩余格瓦斯量最少的那个桶中最多可能剩下多少升格瓦斯；或者判断根本无法倒出 $s$ 升格瓦斯。

The first line contains two integers $n$ and $s$ ($1 \le n \le 10^3$, $1 \le s \le 10^{12}$) — the number of kegs and glass volume.

The second line contains $n$ integers $v_1, v_2, \ldots, v_n$ ($1 \le v_i \le 10^9$) — the volume of $i$-th keg.

第一行包含两个整数 $n$ 和 $s$（$1 \le n \le 10^3$，$1 \le s \le 10^{12}$）—— 分别表示酒桶的数量和玻璃杯的容量。

第二行包含 $n$ 个整数 $v_1, v_2, \ldots, v_n$（$1 \le v_i \le 10^9$）—— 表示第 $i$ 个酒桶的容量。

If the Fair Nut cannot pour his glass by $s$ liters of kvass, print $-1$. Otherwise, print a single integer — how much kvass in the least keg can be.

如果公平的坚果无法倒出 $s$ 升克瓦斯，则输出 $-1$；否则，输出一个整数——剩余克瓦斯量最少的酒桶中所剩的克瓦斯量。

In the first example, the answer is $3$, the Fair Nut can take $1$ liter from the first keg and $2$ liters from the third keg. There are $3$ liters of kvass in each keg.

In the second example, the answer is $2$, the Fair Nut can take $3$ liters from the first keg and $1$ liter from the second keg.

In the third example, the Fair Nut can't pour his cup by $7$ liters, so the answer is $-1$.

在第一个例子中，答案是 $3$，公平的坚果可以从第一个酒桶中取 $1$ 升，从第三个酒桶中取 $2$ 升。此时每个酒桶中都剩余 $3$ 升克瓦斯。

在第二个例子中，答案是 $2$，公平的坚果可以从第一个酒桶中取 $3$ 升，从第二个酒桶中取 $1$ 升。

在第三个例子中，公平的坚果无法倒出 $7$ 升克瓦斯，因此答案为 $-1$。