Назовем недопалиндромностью массива b длины k минимальное количество раз, которое надо увеличить некоторые элементы bj на 1, так чтобы массив b в результате стал палиндромом, т.е. b1 = bk, b2 = bk - 1, и т.д.
Дан массив длины n, состоящий из целых чисел. Рассмотрим все его подмассивы длины k, а для каждого из этих подмассивов его недопалиндромность pi. Требуется вычислить сумму всех pi (1 ≤ i ≤ n - k + 1).
В первой строке даны два числа n и k (1 ≤ k ≤ n ≤ 200000) — длина массива и длина подмассивов.
Во второй строке даны n целых чисел ai ( - 108 ≤ ai ≤ 108) — элементы массива.
Выведите единственное целое число — сумму недопалиндромностей всех подмассивов длины k.
3 2
3 1 2
3
5 3
2 3 3 1 4
4
