14. Среднее в окне

Вам дан массив $a_1, \ldots, a_i, \ldots, a_n$ длины $n$. Найдите в нём подотрезок из подряд идущих элементов длины как минимум $k$ с максимальным средним арифметическим элементов.

В первой строке вводится два числа $n$ и $k$ ($1 \le k \le n \le 3 \times 10^5$) — размер массива и размер искомого окна.

Во второй строке через пробел вводится $n$ чисел $a_i$ ($1 \le a_i \le 10^6$) — элементы массива.

Выведите одно число с точностью до 6 знаков после запятой — максимальное возможное среднее арифметическое в окне.

В первом тесте из условия оптимальное среднее достигается на подотрезке из одного числа 4.

Во втором тесте оптимальным ответом является подотрезок $[4, 3, 4]$, длина которого больше, чем $k = 2$.