Орехус очень любит квас. На день рождения родители подарили ему \(n\) бочонков, в \(i\)-м из которых \(v_i\) литров кваса. На каждом из них есть рычажок, потянув за который Орехус может налить себе в стакан ровно \(1\) литр кваса. Так как Орехус большой любитель этого напитка, он хочет налить себе в стакан \(s\) литров кваса. Но он хочет это сделать таким образом, чтобы объем кваса в минимальном из бочонков был максимален.
Помогите Орехусу узнать, какой максимальный объем кваса может быть в минимальном из бочонков или определите, что налить \(s\) литров кваса невозможно!
Выходные данные
Если Орехус не может налить себе \(s\) литров кваса, то выведите \(-1\). В противном случае выведите одно целое число — минимальный объем кваса в бочонках.
Примечание
В первом примере ответ \(3\). Орехус может налить из первого бочонка \(1\) литр кваса, а из третьего \(2\) литра. Во всех бочонках будет по \(3\) литра.
Во втором примере ответ \(2\), Орехус может налить из первого бочонка \(3\) литра и из второго \(1\) литр.
В третьем примере Орехус не может налить себе \(7\) литров кваса, поэтому ответ \(-1\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 3
4 3 5
|
3
|
|
2
|
3 4
5 3 4
|
2
|
|
3
|
3 7
1 2 3
|
-1
|