#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;
const int MAXV = 1000000;
int cnt[MAXV + 5];
int res[MAXV + 5];
ll ar[N+3],n,k;
int main(){
ios_base::sync_with_stdio(0); cin.tie(0);
cin>>n>>k;
for(int i=1;i<=n;i++){
cin>>ar[i];
cnt[ar[i]]++;
}
for(int i=k+1;i<=MAXV;i++){
if(cnt[i] == 0) continue;
for(int j=i; j+k<=MAXV; j+=i){
if(cnt[j+k] > 0) res[j+k] += cnt[i];
}
}
for(int i=1;i<=n;i++){
int ans = res[ar[i]];
if(k == 0) ans--;
cout<<ans<<" ";
}
return 0;
}
