# Swust 12th acm 邀请赛# [ A ] A+B problem [题解]

简明题意

A、B数组 A有n个数，B有m个数 m<=n

对A进行 n-m+1次操作

对第i次操作 （1<=i<=n-m+1） A_i=a_i+b₁,A_i+1=A_i+1+B₂...,A_i+m-1=A_i+m-1+B_m

求A数组

Input

T (<=40)多组数据

每组数据三行

第一行 n,m （1<=m<=n<=10⁵）表示A、B元素的个数

第二行 n个 Ai

第三行 m个Bi

Output

操作后的A数组n个整数 空格隔开.

Sample Input

1

4 2

1 1 1 1

1 1

Sample output

2 3 3 2