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