题目描述 给定一个整数数组 arr 和一个正整数 k（k<数组长度），滑动窗口大小为 k，从数组的最左边开始，每次向右移动一位，计算每个位置滑动窗口内数字的和。 输入 第一行包含两个整数n和k

题目描述

给定一个整数数组 arr 和一个正整数 k（k<数组长度），滑动窗口大小为 k，从数组的最左边开始，每次向右移动一位，计算每个位置滑动窗口内数字的和。xc7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入

第一行包含两个整数n和k，n表示数组的长度，k表示滑动窗口的大小。 第二行包含n个整数，表示数组arr的元素。

输出

一行，包含 n-k+1 个整数，依次表示每个位置滑动窗口内数字的和。

数据范围

1≤n≤10^5,1≤K≤n,数组元素范围 -1000≤arr[i]≤1000

输入样例

5 3 1 2 3 4 5

输出样例

6 9 12