题目描述

有 $n$ 根木料，第 $i$ 根长度为 $a_i$。每根木料都可以切成若干段整数长度的小段，剩余不足一段的部分可以丢弃。

请切出至少 $k$ 段等长木料，并使每段长度尽可能大。若连长度为 $1$ 的 $k$ 段都无法切出，输出 0。

输入格式

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

第二行输入 $n$ 个整数 $a_1,a_2,\ldots,a_n$。

输出格式

输出能够得到的最大整数段长。

样例

3 5
8 7 4

3

数据规模与约定

• $1\le n\le2\times10^5$；
• $1\le k\le10^{14}$；
• $1\le a_i\le10^9$。