Start 2024-08-22 00:00:00

8.19-8.24集训第四天

End 2024-08-26 09:00:00
Contest is over.
Now 2026-09-10 14:34:11

E. 切割金属棍

Description

有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

Hint

注意:因为浮点数有误差,所以最终的L和R并不相等,请注意此细节


Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit