K-дисперсія#11317
Розглянемо дисперсію послідовності a_1, a_2, ..., a_n як
де
K-дисперсія визначається як дисперсія неперервної підпослідовності довжини .
Ваше завдання — обчислити всі (n - k + 1) K-дисперсії для заданої послідовності та .
Формально, -а (1 \le i \le n - k + 1) K-дисперсія r_i є дисперсією послідовності \{a_i, a_{i+1}, ..., a_{i+k-1}\}.
Перший рядок містить два цілих числа і k~(2 \le k \le n \le 10^5).
Другий рядок містить цілих чисел a_1, a_2, ..., a_n~(|a_i| \le 100).
Виведіть (n - k + 1) рядків — дійсні числа r_1, r_2, ..., r_{n-k+1}.
Відповідь вважається правильною, якщо її абсолютна або відносна похибка не перевищує 10^{-4}.
Приклад 1
Приклад 2