题目描述

小明喜欢吃香蕉。这里有 N 堆香蕉，第 i 堆中有 a[i]根香蕉。警卫已经离开了，将在 H 小时后回来。 小明可以决定她吃香蕉的速度 K （单位：根/小时）。每个小时，她将会选择一堆香蕉，从中吃掉 K 根。如果这堆香蕉少于 K 根，她将吃掉这堆的所有香蕉，然后这一小时内不会再吃更多的香蕉。 小明喜欢慢慢吃，但仍然想在警卫回来前吃掉所有的香蕉。 计算她可以在 H 小时内吃掉所有香蕉的最小速度 K（K 为整数）。

输入格式

• 第一行：n,h：表示有n堆香蕉和时间h
• 第二行n个整数，表示每堆香蕉的数量

输出格式

• 一个数k：表示吃香蕉的最小速度，如果不能输出“You can't eat all the bananas”；

4 8
3 6 7 11

4

5 4
30 11 23 4 20

You can't eat all the bananas

数据范围

• 对于 30% 的数据：n,h ≤ 100 ；
• 对于 60% 的数据：n,h ≤ 10000；
• 对于 100% 的数据： n,h ≤ 100000 ，1 ≤ 每堆香蕉数量 ≤ 1000 000 000 。