Коко обожает бананы. Перед ней лежат n стопок бананов, где в i-й стопке находится piles[i] бананов. Охранники ушли и вернутся через h часов.
Коко может сама решить, с какой скоростью k (количество бананов в час) она будет их есть. Каждый час она выбирает одну из стопок и съедает из нее k бананов. Если в стопке меньше k бананов, она съедает их все и больше ничего не ест в течение этого часа (даже если у нее осталось время).
Коко любит есть медленно, но при этом хочет гарантированно успеть съесть все бананы до возвращения охранников.
Верните минимальное целое число k (скорость поедания), при котором Коко сможет съесть все бананы не более чем за h часов.
Пример 1:
Ввод: piles = [3, 6, 7, 11], h = 8 Вывод: 4
Пример 2:
Ввод: piles = [30, 11, 23, 4, 20], h = 5 Вывод: 30
Пример 3:
Ввод: piles = [30, 11, 23, 4, 20], h = 6 Вывод: 23
Ограничения:
1 <= piles.length <= 104piles.length <= h <= 1091 <= piles[i] <= 109