// #pragma GCC target("avx2");
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")

typedef long long ll;
typedef long double ld;

#include <bits/stdc++.h>
using namespace std;

int main() {
  // 1<<iに注意！
  // endlの代わりに'\n'を使うと高速化できる
  // これがないと落ちることがある
  ios_base::sync_with_stdio(false);
  cin.tie(0);

  ll n, f;
  cin >> n >> f;
  vector<ll> a(n), b(n), c(n);

  for (ll i = 0; i < n; i++) {
    cin >> a[i];
  }
  for (ll i = 0; i < n; i++) {
    cin >> b[i];
  }
  for (ll i = 0; i < n; i++) {
    cin >> c[i];
  }
  auto cur = bitset<900001>(1);

  for (ll i = 0; i < n; i++) {
    cur = cur << a[i] | cur << b[i] | cur << c[i];
    cout << cur.count() << '\n';
  }
}