Masala #YXBDNMRWEM

Xotira 512 MB Vaqt 1000 ms
14

Qisqa yig'indi

Sizga uzunligi \(n\) bo'lgan \(A\) massivi va \(k\) soni berilgan. Sizning vazifangiz, hamma uzunligi \(k\) bolgan submassivlarni yig'indisini yig'indisini topish.
Masalan \(A = [1,3,5,4]\) va \(k = 2\). Bunda uzunligi \(2\) bolgan submassivlar \([1, 3]\)\([3, 5]\) va \([5, 4]\). Ularni yig'indisi esa \((1+3) + (3+5) + (5 + 4) = 4+8+9=21\)


Kiruvchi ma'lumotlar:

Birinchi qatorda n va k sonlari \((1 \le k \le n \le 2 \cdot 10^5)\).

Ikkinchi qatorda n ta son \((1 \le A_i \le 100)\).


Chiquvchi ma'lumotlar:

Hamma uzunligi k bolgan submassivlarni yig'indisini yig'indisini chop eting.


Misollar
# input.txt output.txt
1
4 2
1 3 5 4
21
2
5 3
1 2 3 4 5
27