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())