h115. 数组分组求和

题目描述

给定一个长度为 $n$ 的整数数组和一个正整数 $k$。从数组开头开始，每连续 $k$ 个元素分为一组，并计算每一组的元素之和。

如果最后剩余的元素不足 $k$ 个，它们仍然组成一组。

请按顺序输出各组的元素之和。

输入格式

第一行输入两个整数 $n$ 和 $k$，分别表示数组长度和每组包含的元素个数。

第二行输入 $n$ 个整数 $a_1,a_2,\ldots,a_n$。

输出格式

在一行中输出各组的元素之和，相邻整数之间用一个空格分隔。

数据范围

• $1\le k\le n\le 100000$
• $-1000\le a_i\le 1000$

样例

7 3
1 2 3 4 5 6 7

6 15 7