B. Квас и Орехус
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Орехус очень любит квас. На день рождения родители подарили ему $$$n$$$ бочонков, в $$$i$$$-м из которых $$$v_i$$$ литров кваса. На каждом из них есть рычажок, потянув за который Орехус может налить себе в стакан ровно $$$1$$$ литр кваса. Так как Орехус большой любитель этого напитка, он хочет налить себе в стакан $$$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$$$-м бочонке.

Выходные данные

Если Орехус не может налить себе $$$s$$$ литров кваса, то выведите $$$-1$$$. В противном случае выведите одно целое число — минимальный объем кваса в бочонках.

Примеры
Входные данные
3 3
4 3 5
Выходные данные
3
Входные данные
3 4
5 3 4
Выходные данные
2
Входные данные
3 7
1 2 3
Выходные данные
-1
Примечание

В первом примере ответ $$$3$$$. Орехус может налить из первого бочонка $$$1$$$ литр кваса, а из третьего $$$2$$$ литра. Во всех бочонках будет по $$$3$$$ литра.

Во втором примере ответ $$$2$$$, Орехус может налить из первого бочонка $$$3$$$ литра и из второго $$$1$$$ литр.

В третьем примере Орехус не может налить себе $$$7$$$ литров кваса, поэтому ответ $$$-1$$$.