公平坚果非常喜欢格瓦斯。在他生日那天,父母送给他 $$$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$$$。