Наибольшее среднее

Дан список из $n$ чисел и число $l$.

Среди всех кусков из подряд идущих элементов длины не менее $l$ найдите наибольшее среднее арифметическое. Ответ выведите с точностью не хуже $10^{-6}$.

В первой строке числа $n$ от $1$ до $2 \cdot 10^4$ и $l$ от $1$ до $n$. Во второй — $n$ чисел от $-10^9$ до $10^9$.

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

Среднее куска не меньше $x$ тогда и только тогда, когда сумма чисел $a_i - x$ на нём неотрицательна. Проверка сводится к поиску куска длины не меньше $l$ с неотрицательной суммой — это накопленные суммы и минимум среди уже пройденных.