1261 - 爱吃香蕉的珂珂
Time Limit : 1 秒
Memory Limit : 128 MB
珂珂喜欢吃香蕉。这里有 n 堆香蕉，第 i 堆中有 piles[i] 根香蕉。警卫已经离开了，将在 h 小时后回来。
珂珂可以决定她吃香蕉的速度 k （单位：根/小时）。每个小时，她将会选择一堆香蕉，从中吃掉 k 根。如果这堆香蕉少于 k 根，她将吃掉这堆的所有香蕉，然后这一小时内不会再吃更多的香蕉。
珂珂喜欢慢慢吃，但仍然想在警卫回来前吃掉所有的香蕉。
返回她可以在 h 小时内吃掉所有香蕉的最小速度 k（k 为整数）。
Input
第一行为整数n，表示香蕉有堆
第二行为n个整数，表示每堆香蕉的个数
第三行为整数 h，表示警卫回来的小时
Output
在 h 小时内吃掉所有香蕉的最小速度 k
Examples
Input
4 3 6 7 11 8
Output
4
Input
5 30 11 23 4 20 5
Output
30
Input
5 30 11 23 4 20 6
Output
23
Hint
1 \leq piles.length \leq 10^4
piles.length \leq h \leq 10^9
1 \leq piles[i] \leq 10^9