K. Провода без округления

Есть $n$ кусков провода длиной $l_1, l_2, \dots, l_n$ сантиметров. Разрезая их, нужно получить $k$ равных отрезков как можно большей длины. В отличие от задачи в классе, длина отрезка теперь не обязана быть целой.

Склеивать куски нельзя, остатки выбрасываются.

Первая строка содержит числа $n$ и $k$ ($1 \le n \le 10^5$, $1 \le k \le 10^5$).

Следующие $n$ строк содержат по одному целому числу $l_i$ ($100 \le l_i \le 10^7$).

Одно число — наибольшая длина отрезка с девятью знаками после точки. Ответ принимается с точностью $10^{-6}$.