"""

https://yukicoder.me/problems/no/3041

0 or X[i] or Y[i]
にはできる。

総和が大きいので困り

---

気合の1e8でした

"""


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

bit = 1

for i in range(N):

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

    x,y = abc[1]-abc[0] , abc[2]-abc[0]

    bit = bit | (bit<<x) | (bit<<y)
    ans = bit.bit_count()
    print (ans)