#include <bits/stdc++.h>
//#include <atcoder/modint>

using namespace std;
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")
//using namespace atcoder;
using ll = long long;
//using mint = modint998244353;

int main(){
    cin.tie(nullptr);
    ios_base::sync_with_stdio(false);

    int N, F;
    const int sz = (int)9e5+1;
    cin >> N >> F;

    vector a(N, vector<int>(3));

    for (int i=0; i<3; i++){
        for (int j=0; j<N; j++) cin >> a[j][i];
    }

    bitset<sz> dp(1);

    for (int i=0; i<N; i++){
        bitset<sz> pd(0);
        for (int j=0; j<3; j++) pd |= (dp << a[i][j]);
        swap(dp, pd);
        cout << dp.count() << endl;
    }

    return 0;
}