Start: 2023-07-02 12:46:15

小牛测试赛02循环

End: 2023-07-09 15:00:00
Now  2026-06-17 13:21:52  类型: IOI  状态: Ended 

P3. 小明和区间和sum
Description

小明拿到一个数列,现在小明想要知道这个数列所有长度为 k 的连续数列的每一个的和,但是小明不会 做这个题目,聪明的你可以帮助小明解决这个问题吗?

Input

第一行输入两个数字nk,表示数列的长度,和子数列的长度

第二行n个数,表示这个数列的n个数

Output

输出n-k+1行,每行表示一个子数列的和,按顺序输出。 

Examples

Input

5 2
1 2 3 4 5

Output

3
5
7
9
Hint

对于100%的数据,1<=n<=100000k<=n

第一个子数组 1 2 , 和为

第二个子数组 2 3 , 和为

第三个子数组 3 4 , 和为

第四个子数组 4 5 , 和为9

Submit

题目参数
Time Limit 1 second
Memory Limit 128 MB
Submit