205004 - 切割金属棍

有N根已知长度的金属棍,切割出k根长度相同的金属棍,问切割出的金属棍最长是多少?

Input

输入第1行为两个整数N(0<N≤100 000)和k(0<k≤10 000),随后N个数为每根金属棍的长度Li(0<Li≤100 000)。

Output

输出切割出的金属棍最长是多少(保留两位小数)。

Examples

Input

4 10
12.1
20.8
5.6
7.8

Output

4.03
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题