#include <bits/stdc++.h> //#define int long long #define endl "\n" using namespace std; int n,m; int ct[500300]; int ANS[500300]; mt19937 RD(time(0)); signed main(){ ios::sync_with_stdio(0); //freopen("a.in","r",stdin); //freopen("a.out","w",stdout); cin>>n>>m; for(int i=1;i<=n;i++){ int x; cin>>x; //x=RD()%m+1; ct[x]++; } for(int i=1;i<=m;i++)if(ct[i]){ if(2*i<=m) ANS[i*2]+=ct[i]/2; for(int j=1;j<i&&i+j<=m;j++) ANS[i+j]+=min(ct[i],ct[j]); } for(int i=1;i<=m;i++) cout<<ANS[i]<<" "; cout<<endl; cout.flush(); return 0; }