5200 - 栅栏
Time Limit : 1 秒
Memory Limit : 256 MB
冬天到了，巴特尔准备给自己的牛群建一处新的牛棚，牛棚需要非常多的木材进行支撑，巴特尔采购了一批木材回来，由于木材堆在了一起他无法判断木材长度是否等长，现在他需要至少K根相等长度的木材才能将牛棚建起来，于是他选择了切割，打算建一个最高的牛棚，为了能抵抗即将来临的风雪，建牛棚的木材必须是整根，剩下的木头巴特尔打算冬天时用来取暖了。现在需要你帮巴特尔计算一下在切割出用于建牛棚的木材长度都是整数的情况下，牛棚最高能建多高。
Input
第一行两个整数n，k(1 <= n,k <= 10000)，且 k <= n
第二行n个用空格隔开的整数，是每根木头的长度n_i（1 <= n_i <= 10^8）
Output
一个整数，代表牛棚最高的高度
Examples
Input
2 3 10 6
Output
5
Input
8 8 12 3 14 12 14 20 5 9
Output
7
Input
6 3 1 1 1 1 1 1
Output
1
Source
自编