← 返回题目列表

Codeforces · 1084/B

B. 格瓦斯和公平坚果

中文机器翻译题面 查看原题

公平坚果非常喜欢格瓦斯。在他生日那天,父母送给他 $$$n$$$ 桶克瓦斯。第 $$$i$$$ 个小桶中有 $$$v_i$$$ 升克瓦斯。每个桶都有一个杠杆。您只需拉动此控制杆 $$$1$$$ 升即可倒出玻璃杯。 Fair Nut 非常喜欢这种饮料,所以他想给他的杯子倒 $$$s$$$ 升克瓦斯。但他想做,所以最少的桶里的克瓦斯级别是尽可能高的。

帮助他找出最小的小桶中可以容纳多少克瓦斯,或者定义不可能用 $$$s$$$ 升的克瓦斯倒出他的杯子。

输入

第一行包含两个整数 $$$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$$$ 小桶的体积。

输出

如果 Fair Nut 无法倒出 $$$s$$$ 升克瓦斯,请打印 $$$-1$$$。否则,打印一个整数——最小的小桶可以有多少克瓦斯。

示例

输入 #1

3 3
4 3 5

输出 #1

3

输入 #2

3 4
5 3 4

输出 #2

2

输入 #3

3 7
1 2 3

输出 #3

-1

注意

在第一个示例中,答案是 $$$3$$$,Fair Nut 可以从第一个小桶中取出 $$$1$$$ 升,从第三个小桶中取出 $$$2$$$ 升。每个小桶里有 $$$3$$$ 升克瓦斯。

在第二个例子中,答案是 $$$2$$$,Fair Nut 可以从第一个小桶中取出 $$$3$$$ 升,从第二个小桶中取出 $$$1$$$ 升。

在第三个例子中,Fair Nut 无法将他的杯子倒 $$$7$$$ 升,所以答案是 $$$-1$$$。