#include<iostream>
#include<vector>
#include<bitset>
using namespace std;
int main(){
  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<900001>bs;
  bs.set(0);
  for(int i=0;i<n;i++){
    bs=(bs<<a[i])|(bs<<b[i])|(bs<<c[i]);
    cout<<bs.count()<<'\n';
  }
}