#include <bits/stdc++.h>
using namespace std;
 
#include <atcoder/all>
using namespace atcoder;
 
#pragma GCC target("avx")
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")
 
#define FASTIO cin.tie(0)->sync_with_stdio(0)
 
using ll = long long;
using mint = modint998244353;

int main() {
  FASTIO;
  int N, F;
  cin >> N >> F;
  vector<int> A(N), B(N), C(N);
  for(int &x : A) cin >> x;
  for(int &x : B) cin >> x;
  for(int &x : C) cin >> x;
  bitset<900001> bs;
  bs.set(A[0]); bs.set(B[0]); bs.set(C[0]);
  cout << bs.count() << endl;
  for(int i = 1; i < N; i++) {
    bs = (bs << A[i]) | (bs << B[i]) | (bs << C[i]);
    cout << bs.count() << endl;
  }
}