题目描述

木材厂有 $n$ 根原木，现在需要将这些原木切割成至少 $k$ 段长度相同的小段木头。

设每段小木头的长度为 $l$。切割时允许原木有剩余，但不能将不同原木的剩余部分拼接在一起。

希望得到的小段木头尽可能长，请求出满足要求的最大整数长度 $l$。

木头长度的单位为 $\text{cm}$，所有原木长度以及切割后的小段长度均为整数。

例如，有两根原木，长度分别为 $11$ 和 $21$，需要切出 $6$ 段等长的小木头。此时每段最长可以为 $5$，因为：

• 长度为 $11$ 的原木可以切出 $2$ 段；
• 长度为 $21$ 的原木可以切出 $4$ 段。

总共可以切出 $6$ 段长度为 $5$ 的小木头。

输入格式

第一行输入两个正整数 $n$、$k$，分别表示原木的数量和需要得到的小段木头数量。

接下来 $n$ 行，每行输入一个正整数 $L_i$，表示第 $i$ 根原木的长度。

输出格式

输出一个整数，表示能够切出的等长小段木头的最大长度 $l$。

如果连长度为 $1\text{cm}$ 的小段木头都无法切出 $k$ 段，则输出 0。

样例

3 7
232
124
456

114

数据范围

$1 \le n \le 10^5$。

$1 \le k \le 10^8$。

$1 \le L_i \le 10^8$。

来源：洛谷P2440