#include <bits/stdc++.h> #define ll long long #define endl '\n' #define f first #define s second #define tii tuple<int,int> #define time timee using namespace std; const int N = 300005; map<ll,ll>mp; ll ar[N+3],n,k; int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cin>>n>>k; int ans=0; for(int i=1;i<=n;i++){ cin>>ar[i]; if(ar[i]<=k)--ans; mp[ar[i]]=0; } for(int i=k+1;i<=1e6;i++){ if(!mp.count(i))continue; for(int j=i;j<=1e6+5;j+=i){ if(j+k<=1e6)if(mp.count(j+k))++mp[j+k]; } } for(int i=1;i<=n;i++){ if(ar[i]==k)cout<<ans+n<<" "; else cout<<mp[ar[i]]<<" "; } return 0; } /* 5 1 1 3 5 7 2 6 3 4 3 12 6 8 2 */