#include <bits/stdc++.h>
using namespace std;
const int LIMIT = 1e6 + 5;
vector<int> tot(LIMIT , 0);
vector<int> ans(LIMIT , 0);
int main() {
ios_base :: sync_with_stdio(0);
cin.tie(0) , cout.tie(0);
int n , k;
cin >> n >> k;
vector<int> a(n);
int maxi = 0;
for (int i = 0; i < n; i++) {
cin >> a[i];
tot[a[i]]++;
maxi = max(maxi , a[i]);
}
for (int i = k + 1; i <= maxi; i++) {
for (int j = k; j < LIMIT; j += i) {
ans[j] += tot[i];
}
if (k == 0) {
ans[i]--;
}
}
for (int i = 0; i < n; i++) {
cout << ans[a[i]] << " ";
}
return 0;
}
