Problem D: 前缀和-连续子序列和

Problem D: 前缀和-连续子序列和

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 175  Solved: 49
[Status] [Submit] [Creator:]

Description

给你一个长度为 n 的数列 A1, A2, A3, ……, An,请你求出数列的所有长度为 k(≤n)的连续子序列和。

Input

输入的第一行包含两个整数 n 和 k,以一个空格分隔(1 ≤ k ≤ n ≤ 100000)。

输入的第二行包含 n 个整数 A1, A2, A3, ……, An(1 ≤ Ai ≤ 10^9),两两之间以一个空格分隔。

Output

输出共一行,包含 n-k+1 个整数,两两之间以一个空格分隔,其中第 i 个整数表示 Ai + Ai+1 + …… + Ai+k-1 之和。

Sample Input Copy

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

Sample Output Copy

6 9 12 15 18 21 24 27