from collections import deque
N,F=map(int,input().split())
A=list(map(int,input().split()))
B=list(map(int,input().split()))
C=list(map(int,input().split()))

l = [deque() for _ in range(61)]
use = {A[0],B[0],C[0]}
ans=[3]
for j in range(1,61):
    l[j].append(A[0])
    l[j].append(B[0])
    l[j].append(C[0])
for i in range(1,N):
    new=[]
    for d in [A[i],B[i],C[i]]:
        while len(l[d]) != 0:
            x = l[d].popleft()
            if x+d not in use:
                new.append(x+d)
                use.add(x+d)
    for n in new:
        for j in range(1,61):
            l[j].append(n)
    ans.append(len(use))
print(*ans,sep="\n")