Masala #YXBDNMRWEM
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\)
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)\).
Hamma uzunligi k bolgan submassivlarni yig'indisini yig'indisini chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
4 2 1 3 5 4 |
21 |
2 |
5 3 1 2 3 4 5 |
27 |