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

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+A[i])
        S2.add(s+B[i])
        S2.add(s+C[i])

    S|=S2

    print(len(S))