n, f = map(int, input().split())
a = list(map(int, input().split()))
b = list(map(int, input().split()))
c = list(map(int, input().split()))

dp = 1
for i in range(n):
    dp = (dp << a[i]) | (dp << b[i]) | (dp << c[i])
    print(dp.bit_count())