#include <bits/stdc++.h>
#include <atcoder/all>
using namespace std;
using namespace atcoder;
using ll=long long;
using mint=modint998244353;
int main()
{
    const int bb=1000000;
    int n,f;
    cin>>n>>f;
    vector<int> a(n),b(n),c(n);
    for(int i=0;i<n;i++)cin>>a[i];
    for(int i=0;i<n;i++)cin>>b[i];
    for(int i=0;i<n;i++)cin>>c[i];
    bitset<bb> bs;
    bs[0]=1;
    bool zero=true;
    for(int i=0;i<n;i++){
        if(a[i]!=0&&b[i]!=0&&c[i]!=0)zero=false;
        bs=(bs|(bs<<a[i])|(bs<<b[i])|(bs<<c[i]));
        int t=bs.count();
        if(zero)cout<<t<<endl;
        else cout<<t-1<<endl;
    }
    
    return 0;
}