LG#P2440. 木材加工
木材加工
P2440 木材加工
题目描述
要保护环境。木材厂有 根原木,现在想把这些木头切割成 段长度均为 的小段木头(木头有可能有剩余)。
当然,我们希望得到的小段木头越长越好,请求出 的最大值。
木头长度的单位是 ,原木的长度都是正整数,我们要求切割得到的小段木头的长度也是正整数。
例如有两根原木长度分别为 和 ,要求切割成等长的 段,很明显能切割出来的小段木头长度最长为 。
输入格式
第一行输入两个正整数 $n, k \left(1 \leqq n \leqq 10^5;\ 1 \leqq k \leqq 10^8\right)$ 分别代表原木的数量和需要得到的小段的数量。
此后 行,第 行输入一个正整数 代表第 根原木的长度。
输出格式
在一行上输出一个整数,代表 的最大值。如果连 长的小段都切不出来,输出 。
测试样例
3 7
232
124
456
114