Куски кабеля

Есть $n$ кабелей с целыми длинами. Каждый можно резать на части любой длины, не обязательно целой; склеивать нельзя.

Нужно получить $k$ кусков одинаковой длины. Какой наибольшей может быть эта длина? Ответ выведите с точностью не хуже $10^{-6}$.

В первой строке числа $n$ от $1$ до $2 \cdot 10^5$ и $k$ от $1$ до $10^4$. Во второй — $n$ длин от $1$ до $10^6$.

Одно вещественное число.

Условие остаётся тем же — сумма $a_i // L$, — но $L$ теперь вещественное. Делите отрезок пополам фиксированное число раз, например сто.