U369019 大黄猫学简单加法

题目背景

大黄猫刚学习了数学中的加法运算,请你帮他用程序计算一下这个简单的加法问题......

题目描述

大黄猫刚刚学会了加法但还不是很熟练,所以喜欢做一些重复性的加法运算。为了考一考他,我们给出一个长度为n的正整数序列,并要求大黄猫对整个数列中所有长度为m的连续部分求和,并用程序计算出最后的答案从而判断他的答案是否正确,请你帮助设计这样一个程序进行简单的加法运算。

输入格式

第一行有两个正整数n, m分别代表数列的长度、要求的连续部分的长度。 第二行是整个正整数数列,包含n个正整数,用空格隔开。

输出格式

一行一个整数sum,表示最终求得的和。

说明/提示

对于n,m有: $1 \leq n,m \leq 10^6$, 对于数列中的任何一个数$e_i$有: $0 \leq e_i \leq 10^8$。 若整个数列中没有长度为m的部分,输出0即可;显然对于其他情况整个数列中有n - m + 1个满足要求的部分,请对他们分别求和再将结果相加输出。