#include <bits/stdc++.h>
#define fast_cin ios_base::sync_with_stdio(0); cin.tie(NULL); cerr.tie(NULL);
#define endl "\n"
#define dbg(x) cerr << #x << ": " << x << endl;
#define DBG cerr << __LINE__ << ": I GOT STUCK\n";
using namespace std;
typedef long long ll;
typedef long double db;
// 5 0
// 4 4 4 4 4
// 2 1
// 5 5
const int mxn = 3e5 + 10;
const int mxh = 1e6 + 10;
map<int, int>freq;
int h[mxn], ans[mxh];
void solve(){
int n,k;cin >> n >> k;
for(int i = 0;i<n;i++){
cin >> h[i];
freq[h[i]]++;
}
for(auto p: freq){
if(p.first <= k)continue;
// 0 <= x <= k, so to get k , the h[i] needs to be atleast k
for(int j = k; j < mxh;j += p.first){
ans[j] += p.second;
}
// so that it cant jump from itself to itself
if(k == 0)ans[p.first]--;
}
for(int i = 0;i<n;i++){
cout << ans[h[i]] << " \n"[i == n-1];
}
}
int main() {
fast_cin;
int test;test = 1;
// int test;cin >>test;
while(test--){
solve();
}
return 0;
}
