木材厂有一些原木，现在想把这些木头切割成一些长度相同的小段木头（木头有可能有剩余），需要得到的小段的数目是事先给定的，切割时希望得到的小段越长越好。
编写程序，输入原木的数目 N 和需要得到的小段的数目 K以及各段原木的长度，计算能够得到的小段木头的最大长度。
木头长度的单位是 cm。原木的长度都是正整数，要求切割得到的小段木头的长度也是正整数。
第一行两个整数，分别表示原木的数目 n 和需要得到的小段的数目 k，第二行n个整数，表示各段原木的长度。
一个整数，表示能够得到的小段木头的最大长度。
样例输入
3 8 124 224 319
样例输出
74