题目描述

第 $i$ 段路长为 $a_i$，如果速度是 $v$，通过第 $i$ 段要花 $\lceil a_i/v \rceil$ 小时。要求总时间不超过 $h$，求最小速度。

输入格式

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

输出格式

输出一个整数。

4 7
3 6 7 11

6

数据规模与约定

对于 $100\%$ 的数据，$1\le n\le 10^5$。