N,F=map(int,input().split())
A=list(map(int,input().split()))
B=list(map(int,input().split()))
C=list(map(int,input().split()))
dp=1
for i in range(N):
    dp=(dp<<A[i])|(dp<<B[i])|(dp<<C[i])
    print(dp.bit_count())