该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目编组

小七要给奶龙做菜，他手头共有类型分别为 $a_i,a_i\in \{1\le x\le n|x\in\Z\}$ 的 $t$ 个食材。并且他有 $k$ 个硬币，每个硬币可以购买任意类型 $\in \{1\le x\le n|x\in\Z\}$ 的食材（他可以选择花费多少硬币，也可以不买）。

现在他要确定每道菜的食材数量。为了避免浪费并使得菜品分量平均，他需要将所有他手头和买来的食材做 $s$ 道菜，每道菜 $m$ 个食材，且这 $m$ 个食材的类型各不相同。

奶龙很能吃，他问你每道菜包含的最多可能的食材数.

输入输出格式

输入格式

第一行两个数 $n$,$k$。 第二行 $n$ 个数，第 $i$ 个数 $a_i$ 表示类型为 $i$ 的食材数量。

输出格式

一行一个数表示 $m$ 的最大值。

输入输出样例

in：

10 8
7 4 6 6 9 3 10 2 8 7

out:

7

数据范围与约定

对于 $20\%$ 的数据 ，$1 \le n,a_i,k \le 5$

对于 $50\%$ 的数据 ，$1 \le n,a_i,k \le 5000$

对于 $100\%$ 的数据， $1\le n \le 500000$,$1 \le a_i,k \le 1e12$

样例解释

一共有 8 个硬币，现我们使用 8 个硬币中的 8 个硬币，将食材个数变为：7 5 6 6 9 6 10 6 8 7

第一次操作，用去 7 个不同种类的食材后，局面变为：6 5 5 5 8 6 9 6 7 6

然后第二次操作，用去 7 个不同种类的食材后，局面变为：6 4 4 4 7 5 8 5 7 6

......

依此类推，全部食材都正好用完