题目描述

聪明的卡卡西帮助工人师傅们解决了难题，师傅们为了表示感谢，特别赠送卡卡西一块三角形和一块长方形的两片小木块，并再三叮嘱卡卡西：“卡卡西，这可不是一般的小木块哦，在你迷路或走失时，它们会引领着你到达想去的地方！”“这太神奇了！谢谢！”，卡卡西如获至宝似的将这两块小木块收进包里，整晚都想着下一段奇妙的旅行。早上醒来之后，发现太阳已经高高的挂在空中，小朋友们都不见了，“不好，一定是起的太迟，没跟上大部队，这可怎么办呢？！”卡卡西懊悔的快要哭了，她赶紧站起来，收拾自己的书包，突然，包里的长方形木块和三角形木块飞了出来，组装在一起，形成一个大大的指示箭头，漂浮在空中，“对了，这个箭头一定是在告诉我，如何找到老师和同学”，卡卡西破涕为笑，满心欢喜的跟着箭头，向前方走去。走着走着，她来到了一个原木加工厂，看见老师和小朋友们都围绕在门口，一位工人叔叔正忧心忡忡的坐在地上，不停的抽着烟。卡卡西向前询问情况，这位叔叔说：“这个木材厂主要是把 $M$ 根原木切割成 $N$ 根长度一样的小段木头，切割时木头可以有剩余，老板让我计算可得到的这 $N$ 根小段木头的最大长度（其中原木和小段木头长度都是正整数），可是我不知道该怎么算，你们能帮帮我么？”卡卡西眼前一亮，上前轻轻拍了拍叔叔的肩膀，大声的说：“叔叔，这个你放心，我来帮你完成！”小朋友们，你们能计算出切割的小段木头的最大长度吗？

输入格式

输入共两行。第一行 $M$、$N$ 用空格分开，分别表示原木数目和需要切割的小段木头数目。接下来一行共 $M$ 个正整数，分别表示 $M$ 根原木的长度（中间用空格隔开）。

输出格式

切割后可得到的 $N$ 根小段木头的最大长度。

样例

输入#1

3 7
4 10 26

输出#1

5

解释#1

将 3 根长度分别是 4、10 和 26 的原木切割成 7 根长度一样的小段木头，这 7 根长度一样的小段木头的最大长度是 5。

数据范围

$0≤M≤100000，0≤N≤100000$