K个元素和

题目描述

输入n个整数，求出所有连续且长度为K的元素总和。

输入格式

第一行包括两个整数n和K。（1≤K≤n≤500000）

第二行包括n个整数。（1≤整数≤100）

输出格式

输出一行，包含若干数字，每个数字表示1个元素总和。

样例输入 #1

10 3
2 1 3 6 4 5 8 7 0 9

样例输出 #1

6 10 13 15 17 20 15 16

提示

根据样例得知，在10个数字中求连续且长度为3的元素总和，依次得到：

2+1+3=6；1+3+6=10；3+6+4=13；6+4+5=15；

4+5+8=17; 5+8+7=20; 8+7+0=15; 7+0+9=16。

数据范围

1≤K≤n≤500000

第二行的n个整数：1≤整数≤100

知识点与难度

本题涉及的知识点从属于 GESP 3级（一维数组、前缀和），难度等级：⭐⭐⭐（Easy+）。

测试点分布