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