Coding is the closest thing we have to superpower !

1990 : 二分-切绳子
描述

N 条绳子,它们的长度分别为 Li​。如果从它们中切割出 K 条长度相同的绳子,这 K 条绳子每条最长能有多长?答案保留到小数点后 2 位。

输入

第一行两个整数 NK,接下来 N 行,描述了每条绳子的长度Li​ 。

0 < L_i \leq 100000.00 , 0 < n \leq 10000 , 0 < k \leq 10000

输入数据中 Li​ 保留两位小数

输出

切割后每条绳子的最大长度。

样例

输入

4 11
8.02
7.43
4.57
5.39

输出

2.00
标签
语言:
主题: