时间限制：1秒　　内存限制：256M

---

【题目描述】

　　有 \(N\) 块木板，他们的高度分别为 \(h_i\)（整数）。如果从它们中切割出 \(K\) 块高度相同的木板（高度是一个整数），那么它们的最长能有多长？

【输入格式】

　　第一行为整数 \(N\) 和 \(K\)。
　　接下来的 \(N\) 行，每行一个整数，表示第 \(h_i\)。

【输出格式】

　　一个整数，表示K块木板最大高度。

【输入输出样例】

　Input

4 10
40
90
70
50

　Output

22

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤N≤100000\)，\(1≤K≤200000\)，\(0<h_i≤10^8\)。

【来源】

　　Mr.he