#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")
#include <bits/stdc++.h>

int N, F;
int A[15000], B[15000], C[15000];
std::unordered_set<int> dp[2];

int main() {
  std::ios::sync_with_stdio(false);
  std::cin.tie(nullptr);
  std::cin >> N >> F;
  for (int i = 0; i < N; i++) {
    std::cin >> A[i];
  }
  for (int i = 0; i < N; i++) {
    std::cin >> B[i];
  }
  for (int i = 0; i < N; i++) {
    std::cin >> C[i];
  }
  int now = 0;
  dp[now].insert(A[0]);
  dp[now].insert(B[0]);
  dp[now].insert(C[0]);
  std::cout << dp[now].size() << '\n';
  for (int i = 1; i < N; i++) {
    int nxt = 1 - now;
    for (auto p : dp[now]) {
      dp[nxt].insert(p + A[i]);
      dp[nxt].insert(p + B[i]);
      dp[nxt].insert(p + C[i]);
    }
    now = nxt;
    std::cout << dp[now].size() << '\n';
  }
}