造海船

题目描述

明朝郑和下西洋，需要建造庞大的海船，需要足够的木料。现在有 $n$ 根原木，现在想把这些木头切割成 $k$ 段长度均为 $l$ 的小段木头（木头有可能有剩余），用来制造船的部件。

工匠希望得到的小段木头越长越好，请求出 $l$ 的最大值。

原木的长度都是正整数，切割得到的小段木头的长度也是正整数。

输入格式

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

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

输出格式

仅一行，即 $l$ 的最大值。如果连 1cm 长的小段都切不出来，输出 0。

样例输入 #1

3 7
232
124
456

样例输出 #1

114

数据范围

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

知识点与难度

本题涉及的知识点从属于 GESP五级（二分查找），难度等级：⭐⭐。

测试点分布