OpenJudge

D:木材加工

总时间限制:
1000ms
内存限制:
65535kB
描述

木材厂有n根长度不同的原木,现在想把这些木头切割出k长度相同的小段木头你的任务是计算能够得到的小段木头的最大长度。 原木的长度都是正整数,要求切割得到的小段木头的长度是正整数。

输入
多组数据(大约50组)。
对于每组数据:
第一行两个正整数n,k(1≤n、k≤100000)。
第二行n个正整数,保证不大于100000,空格隔开。
输出
输出能够切割得到的小段的最大长度。如果连1厘米长的小段都切不出来,输出"0"。
样例输入
3 7
232 124 456
样例输出
114
提示
可以超过k根
来源
ACM14杨顺丰
全局题号
9035
提交次数
17
尝试人数
5
通过人数
2