Рассмотрим дисперсию последовательности a[1]
, a[2]
, ..., a[n]
как
где
Рассмотрим K-дисперсию как дисперсию непрерывной подпоследовательности длины k.
Ваша задача - вычислить все (n - k + 1) K-дисперсии для заданной последовательности и k.
Формально i-я (1 ≤ i ≤ n - k + 1) K-дисперсия r[i]
является дисперсией последовательности {a[i]
, a[i+1]
, ..., a[i+k-1]
}.
Первая строка содержит 2 целых чисел n, m (2 ≤ m ≤ n ≤ 10^5
).
Вторая строка содержит n целых чисел a[1]
, a[2]
, ..., a[n]
(|a[i]
| ≤ 100).
Выведите (n - k + 1) строк - действительные числа r[1]
, r[2]
, ..., r[n-k+1]
.
Ответ считается правильным, если его абсолютная или относительная погрешность не превышает 10^(-4)
.