import sys
input = sys.stdin.readline

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

for i in range(N):
    a,b,c=A[i],B[i],C[i]

    MIN=min(a,b,c)
    A[i]-=MIN
    B[i]-=MIN
    C[i]-=MIN

    X=[A[i],B[i],C[i]]
    X.sort()

    A[i],B[i],C[i]=X

S=(1<<A[0])|(1<<B[0])|(1<<C[0])

print(S.bit_count())

for i in range(1,N):
    S|=(S<<B[i])|(S<<C[i])

    print(S.bit_count())