珂珂喜欢吃香蕉。这里有 n 堆香蕉，第 i 堆有 piles[i] 根香蕉。警卫已经离开了，将在 h 小时后回来。

珂珂可以决定自己每小时吃香蕉的速度 k（单位：根/小时）。她的吃法有两个规则：

1.每小时最多吃 k 根香蕉；

2.同一小时内只能吃同一堆的香蕉，吃不完的那堆香蕉会留到下一小时继续吃（不能同时吃多堆）。

请你帮珂珂找出一个最小的速度 k，使得她能在 h 小时内吃完所有堆的香蕉。

第一行输入两个整数 n 和 h（1 ≤ n ≤ 10^4，n ≤ h ≤ 10^9），分别表示香蕉堆数和警卫离开的时间；

第二行输入 n 个整数 piles（1 ≤ piles[i] ≤ 10^9），表示每堆香蕉的数量。

输出一个整数，表示珂珂能在 h 小时内吃完所有香蕉的最小速度 k。

• 当 k=4 时：

第1堆（3根）：1小时吃完；

第2堆（6根）：2小时（4+2）；

第3堆（7根）：2小时（4+3）；

第4堆（11根）：3小时（4+4+3）；

总时间 1+2+2+3=8 小时，刚好在警卫回来前吃完。

• 若 k=3，总时间为 1+2+3+4=10 小时，超过8小时，不满足条件。

二分答案