import numpy as p
n=int(input().split()[0])
b=p.zeros(n)
for i in map(int,input().split()):b[-i%n]+=1
print(*(p.fft.ifft(p.fft.fft(p.array(list(map(int,input().split()))))*p.fft.fft(b))+.5).astype(int))