Koko 爱吃香蕉

https://leetcode.com/problems/koko-eating-bananas/description/

Koko 喜欢吃香蕉。

现在有 n 堆香蕉，第 i 堆有 piles[i] 根香蕉。守卫已经离开，并将在 h 小时后回来。

Koko 可以自行决定她每小时吃香蕉的速度 k（单位：根/小时）。每个小时，她会选择某一堆香蕉，从中吃掉 k 根。如果这一堆剩下的香蕉少于 k 根，她就全部吃完该堆，并在本小时内不再吃其他香蕉。

Koko 喜欢吃得慢一点，但她仍希望能在守卫回来之前吃完所有的香蕉。

请你返回一个最小的整数 k，使得她能在 h 小时内吃完所有香蕉。

输入

第一行输入两个整数n和h，表示 n 堆香蕉和h个小时
第二行输入n个整数，表示每一堆有多少根香蕉

输出

返回一个最小的整数 k，使得她能在 h 小时内吃完所有香蕉

示例 1：

输入：

4 8
3 6 7 11

输出：

4

示例 2：

输入：

5 5
30 11 23 4 20

输出：

30

示例 3：

输入：

5 6
30 11 23 4 20

输出：

23

约束条件：

\(1 \leq \text{piles.length} \leq 10^4\)
\(\text{piles.length} \leq h \leq 10^9\)
\(1 \leq \text{piles}[i] \leq 10^9\)