EduBrick

Убавить наибольшее

5000 мс · 256 МБ · всё или ничего

В nn ёмкостях налито некоторое количество жидкости. Разрешено вылить суммарно не более kk единиц, забирая из любых ёмкостей.

Сделайте наибольший объём среди ёмкостей как можно меньше и выведите это значение.

Формат ввода

В первой строке числа nn от 11 до 21052 \cdot 10^5 и kk от 00 до 101410^{14}. Во второй — nn чисел от 00 до 10910^9.

Формат вывода

Одно число.

Примеры

ввод
3 4
1 2 5
вывод
2
Войдите, чтобы отправлять решения.