题目内容

塔子哥是一个非常喜欢吃竹笋的人。他住在一个山区，周围的森林里有许多不同种类的竹子，每年春天都会长出新鲜的竹笋。

为了尝试不同种类的味道，塔子哥决定收集附近山林里的所有竹笋。这里有 $m$ 堆竹笋，第 $i$ 堆竹笋有 $n[i]$ 根竹笋。

为了能够尝试到更多的竹笋种类，他决定以不同的速度吃掉这些竹笋，塔子哥可以决定她吃竹笋的速度 $k$ (单位: 根/小时)，而每次吃掉的数量也取决于他对这些竹笋的喜好程度。

他决定每小时选择一堆竹笋，从中吃掉 $k$ 根，如果这堆竹笋少于 $k$ 根，他将吃掉这堆的所有竹笋，然后这一小时内不会再吃更多的竹笋。

求塔子哥可以在 $h$ 小时内吃掉所有竹笋的最小速度 $k$ ( $k$ 为整数) 。

注：函数输入参数为 $n$ 和 $h$ 。 。

如： $find(n, h)$ ，当 $h< len(n)$ 或无解时，返回 $0$

输入描述

输入第一行两个整数：竹笋堆数m、时间h，（ $1<=m<=h<=1000000$ ）

第二行n个整数，中间用空格分割，代表每一堆竹笋的个数

输出描述

返回塔子哥可以在 $h$ 小时内吃掉所有竹笋的最小速度 $k$ ( $k$ 为整数)

样例

样例一：

输入

1 1
3

输出

3

样例二：

输入

3 10
1 2 10

输出

2

样例三：

输入

5 6
3 4 7 8 1

输出

7