LG#P2440. 木材加工

木材加工

P2440 木材加工

题目描述

\hspace{15pt}要保护环境。木材厂有 nn 根原木,现在想把这些木头切割成 kk 段长度均为 xx 的小段木头(木头有可能有剩余)。

\hspace{15pt}当然,我们希望得到的小段木头越长越好,请求出 xx 的最大值。

\hspace{15pt}木头长度的单位是 cm\text{cm},原木的长度都是正整数,我们要求切割得到的小段木头的长度也是正整数。

\hspace{15pt}例如有两根原木长度分别为 1111 和 2121,要求切割成等长的 66 段,很明显能切割出来的小段木头长度最长为 55。

输入格式

\hspace{15pt}第一行输入两个正整数 $n, k \left(1 \leqq n \leqq 10^5;\ 1 \leqq k \leqq 10^8\right)$ 分别代表原木的数量和需要得到的小段的数量。

\hspace{15pt}此后 nn 行,第 ii 行输入一个正整数 li(1≦li≦108)l_i \left(1 \leqq l_i \leqq 10^8\right) 代表第 ii 根原木的长度。

输出格式

\hspace{15pt}在一行上输出一个整数,代表 xx 的最大值。如果连 1 cm1\ \text{cm} 长的小段都切不出来,输出 00。

测试样例

3 7
232
124
456
114