N, F = map(int, input().split())
A = list(map(int, input().split()))
B = list(map(int, input().split()))
C = list(map(int, input().split()))

cur = 1
for i in range(N):
    cur = cur << A[i] | cur << B[i] | cur << C[i]
    print(cur.bit_count())