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