最小吃水果速度

题目描述

有 $n$ 堆水果，第 $i$ 堆有 $a_i$ 个。

如果速度为 $v$，每小时可以从一堆水果中吃掉最多 $v$ 个；一小时内只能吃同一堆水果。若这一堆少于 $v$ 个，则吃完后本小时结束。

请输出最小的整数速度 $v$，使得可以在 $h$ 小时内吃完所有水果。

第一行输入两个整数 $n, h$。

第二行输入 $n$ 个整数，表示每堆水果的数量。

输出一个整数，表示最小速度。

$1 \le n \le h \le 10^9$，$1 \le a_i \le 10^9$。