牛牛是一只聪明的牛,它喜欢背着牧人偷偷吃草料。牛牛发现了一片草地,共有 n 堆草料,每堆草料有 piles[i] 捆。牧人离开了,预计将在 h 小时后回来。 牛牛可以决定自己吃草料的速度 k(单位:捆小时)。每个小时,牛牛会选择一堆草料,以速度 k 吃掉其中的草料。如果这堆草料的捆数少于 k,牛牛会吃掉这堆的所有草料,然后在这个小时内不再吃更多的草料。 牛牛喜欢慢慢吃,但仍然想在牧人回来之前把所有的草料吃完。 请你帮助牛牛计算,在 h 小时内,牛牛能以最小速度 k(k 为整数)吃完所有的草料。
示例1

输入

[3,6,7,11],8

输出

4
示例2

输入

[30,11,23,4,20],5

输出

30

备注:
1 piles.length 1
加载中...