#ABC037C. 总和

总和

题目描述:

给出长度NN的数列AiA_i和正整数KK。求数列中所有长度为KK的连续子序列的数值总和。

输入格式:

N KN\ K

A1 A2...ANA_1 \ A_2...A_N

输出格式:

一个整数表示答案

样例:

5 3
1 2 4 8 16
49

(1+2+4)+(2+4+8)+(4+8+16)=49

提示

50%的数据 1<=K<=N<=10001<=K<=N<=1000

100%的数据 1<=K<=N<=105, 1<=A<=1091<=K<=N<=10^5,\ 1<=A<=10^9