Олимпиадный тренинг

Задача . B. Средняя продолжительность сна


Уже неделю Поликарп не может отдохнуть — его мучает бессонница. Как известно, неделя в Берляндии длится целых k дней!

С этой проблемой Поликарп обратился ко врачу. Врач спросил, сколько часов Поликарп спит в среднем в неделю. К счастью, Поликарп в течение n последних дней записывал в дневник количество часов сна в каждый из дней. Таким образом, у него есть последовательность a1, a2, ..., an, где ai — количество часов сна в i-й день.

Записей накопилось так много, что он не может сам подсчитать среднее значение. Поэтому Поликарп просит вас помочь ему с расчетами. При подсчете искомого среднего значения Поликарп планирует учесть в качестве недели каждые k подряд идущих дней. Таким образом, при в подсчетах будет учтена n - k + 1 неделя. Например, если k = 2, n = 3, а a = [3, 4, 7], то искомое значение будет равно .

Напишите программу, которая найдет среднее арифметическое суммарных продолжительностей сна Поликарпа за все недели.

Входные данные

В первой строке задано два целых положительных числа n и k (1 ≤ k ≤ n ≤ 2·105).

Во второй строке задано n целых чисел a1, a2, ..., an (1 ≤ ai ≤ 105).

Выходные данные

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

Ответ считается правильным, если абсолютная или относительная погрешность не превосходит 10 - 6. В частности, это означает, что достаточно вывести вещественное число с 6 или более знаками после десятичной точки.

Примечание

В третьем примере всего n - k + 1 = 7 недель, поэтому ответ — сумма по всем неделям, деленная на 7.


Примеры
Входные данныеВыходные данные
1 3 2
3 4 7
9.0000000000
2 1 1
10
10.0000000000
3 8 2
1 2 4 100000 123 456 789 1
28964.2857142857

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя