Description
问题描述
有一个木材厂主要是把 N 根原木切割成 M根长度一样的小段木头，切割时木头可以有剩余，老板让我计算可得到的这 M根小段木头的最大长度（其中原木和小段木头长度都是正整数） ，可是我不知道该怎么算，你们能帮帮我么？
输入描述
输入共两行。
第一行 N、M 用空格分开，分别表示原木数目和需要切割的小段木头数目。
接下来一行共N个正整数Xi(<=1000)，分别表示N根原木的长度。 无解输出0
输出描述
切割后可得到的 M根小段木头的最大长度。
输入样例
3 7
4 10 26
输出样例
5
数据范围
0≤N≤2000