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

x = 1
# for a, b, c in zip(A, B, C):
#     x = (x << a) | (x << b) | (x << c)
#     print(x.bit_count())

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