205004 - 切割金属棍

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

输入

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

输出

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

样例

输入

4 10
12.1
20.8
5.6
7.8

输出

4.03
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题