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={A[0],B[0],C[0]}

print(len(S))

for i in range(1,N):
    S2=set()
    for s in S:
        S2.add(s+B[i])
        S2.add(s+C[i])

    S|=S2

    print(len(S))