#include <bits/stdc++.h>
#include <atcoder/all>
using namespace std;
using namespace atcoder;
using ll=long long;
using mint=modint998244353;
int main()
{
    
    int n,f;
    cin>>n>>f;
    const int bb=900001;
    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;
    for(int i=0;i<n;i++){
        bs=((bs<<a[i])|(bs<<b[i])|(bs<<c[i]));
        cout<<bs.count()<<"\n";
    }
    
    return 0;
}