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