#include <bits/stdc++.h>
using namespace std;

int main() {
  int N, D;
  cin >> N >> D;
  vector<int> A(N);
  for (int i = 0; i < N; i++) cin >> A.at(i);
  vector<int> B = A;
  sort(B.begin(), B.end());
  for (int i = 0; i < N; i++) {
    int tmp = A.at(i) - D;
    int ans = upper_bound(B.begin(), B.end(), tmp) - B.begin();
    cout << ans << "\n";
  }
}