#35869. 切绳子

切绳子

暂无测试数据。

有 $n$ 条绳子,它们的长度分别为 $L_i$,如果从它们中切割出 $m$ 条长度相同的绳子,这 $m$ 条绳子每条最长能有多长?

输入格式

第一行两个整数 $n$ 和 $m$。

接下来 $n$ 行,每行一个实数,描述了每条绳子的长度 $L_i$。

数据范围:$1\le n\le m\le 10^4$,$1\le L_i \le 10^5$。

输出格式

切割后每条绳子的最大长度,保留 $6$ 位小数。

4 11
8.02
7.43
4.57
5.39
2.00