题目描述

输入两个正整数 n 和 k；再给出一个长度为 n 的数列 a，数列 a 的下标从 1 开始。
求这个数列中所有长度为 k 的连续部分的总和。

输入格式

输入两行：
第一行包含两个整数 n 和 k（1 ≤ k ≤ n ≤ 10⁵）
第二行包含 n 个整数 a₁, a₂, ..., aₙ（0 ≤ aᵢ ≤ 10⁸）

输出格式

输出一行：所有长度为 k 的连续子数组的总和。

输入样例 #1

5 3  
1 2 4 8 16

输出样例 #1

49

题目说明

输入样例解释：
(1+2+4) + (2+4+8) + (4+8+16) = 49
所以答案是 49。