#include <bits/stdc++.h>
#include <atcoder/all>
using namespace std;
using namespace atcoder;
using ll = long long;
int main () {
	int N, F;
	cin >> N >> F;
	std::vector<int> A(N), B(N), C(N);
	for (int& a : A) cin >> a;
	for (int& b : B) cin >> b;
	for (int& c : C) cin >> c;
	bitset<900001> ans;
	ans[0] = 1;
	for (int i = 0; i < N; i ++) {
		ans = (ans << A[i]) | (ans << B[i]) | (ans << C[i]);
		cout << ans.count() << endl;
	}
}