Рассмотрим дисперсию последовательности a1, a2, ..., an как

где

Рассмотрим K-дисперсию как дисперсию непрерывной подпоследовательности длины k.

Ваша задача - вычислить все (n - k + 1) K-дисперсии для заданной последовательности и k.

Формально i-я (1 ≤ i ≤ n - k + 1) K-дисперсия ri является дисперсией последовательности {ai, ai+1, ..., ai+k-1}.

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

Первая строка содержит 2 целых чисел n, m (2 ≤ m ≤ n ≤ 105).

Вторая строка содержит n целых чисел a1, a2, ..., an (|ai| ≤ 100).

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

Выведите (n - k + 1) строк - действительные числа r1, r2, ..., rn-k+1.

Ответ считается правильным, если его абсолютная или относительная погрешность не превышает 10-4.