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):
    x, y, z = sorted((A[i], B[i], C[i]))
    y -= x
    z -= x
    cur = cur | cur << y | cur << z
    print(cur.bit_count())