Description

我们都知道在中国传统文化中，月老会用红线将有缘人相连，但红线作为一种威力强大的法宝，不能随随便便浪费，因此月老需要根据手中的红线长度和想要连接的有情人数量进行细致的规划。

现在月老手中有 n 条红线，第 i 条红线的长度为 a[i] ，有 k 对有缘人需要月老用红线去结缘，月老想要将手中的红线分成长度相同且尽可能长的 k 根，这样一来就可以最大程度上保证有情人能够终成眷属。

Input Format

第一行包含两个整数 n 和 k ，分别表示月老手中的红线数量和有缘人的对数。

接下来 n 行 ，每行包含一个实数 a[i]，表示月老手中红线的长度。

Output Format

输出一个实数，表示每根红线的最大长度，保留两位小数。

4 11
8.02
7.43
4.57
5.39​

2.00​

Hint

对于 100% 的数据 0<Li​≤100000.00,0<n≤10000,0<k≤10000

Source

二分