from numpy import fft as f
I=input
I()
a=list(map(int,I().split()))
b=[0]*len(a)
for i in map(int,I().split()):b[-i]+=1
print(*(f.ifft(f.fft(a)*f.fft(b))+.5).astype(int))