| Educational Codeforces Round 21 |
|---|
| Закончено |
Уже неделю Поликарп не может отдохнуть — его мучает бессонница. Как известно, неделя в Берляндии длится целых 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 или более знаками после десятичной точки.
3 2
3 4 7
9.0000000000
1 1
10
10.0000000000
8 2
1 2 4 100000 123 456 789 1
28964.2857142857
В третьем примере всего n - k + 1 = 7 недель, поэтому ответ — сумма по всем неделям, деленная на 7.
