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

signed main(){

  ll n,d;
  cin>>n>>d;
  vector<ll> a(n);
  for(auto& ai:a)cin>>ai;

  auto b = a;
  sort(begin(b),end(b));
  for(int i=0;i<n;++i){
    auto itr = upper_bound(begin(b),end(b),a[i]-d);
    cout<< itr-begin(b) <<endl;
  }

}