1926: 金属棒

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Normal Judger Creator:
Submit:84 Solved:12

Description

【题目描述】

有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

Input

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

Output

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

Sample Input Copy

4 10

12.1

20.8

5.6

7.8

Sample Output Copy

4.03