3572: 爱吃香蕉的珂珂

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:9 解决:2

题目描述

珂珂喜欢吃香蕉。有 n 堆香蕉,第 i 堆有 piles[i] 根香蕉。她有 h 小时来吃完所有香蕉。她每小时最多吃 k 根香蕉。如果一堆少于 k 根,她这小时就吃完并不会再吃。吃完一堆后会继续下一堆。 请找出珂珂每小时最少吃多少根香蕉(最小的整数 k),使得她能在 h 小时内吃完所有香蕉。

输入

第一行为两个整数n和h 第二行为n个整数,表示每堆香蕉的数量

输出

一个整数,表示最小的k值

样例输入 复制

4 8

30 11 23 56

样例输出 复制

19