题目描述

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

输入

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

输出

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

输入样例

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

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。