Смотритель должен съесть все бананы из n куч за не более чем H часов.

В i-й куче лежит a_i бананов. За один час смотритель выбирает ровно одну кучу и съедает из неё не более s бананов. Если в выбранной куче осталось меньше s бананов, он всё равно тратит на неё целый час.

Требуется определить минимальную целую скорость s, при которой смотритель успеет съесть все бананы не более чем за H часов.

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

Первая строка содержит два целых числа n и H — количество куч и число часов.

Вторая строка содержит n целых чисел a_i — количество бананов в кучах.

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

Выведите одно целое число — минимальную скорость s.

Ограничения

• 1 <= n <= 2 * 10^5
• n <= H <= 10^18
• 1 <= a_i <= 10^9

Примеры

Пример 1

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

1 1
1

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

1

Пример 2

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

5 5
1 2 3 4 5

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

5