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

int main() {
    int N,D;
    cin >> N >> D;
    vector<int>A(N),B(N);
    for(int i = 0; i < N; i++) {
        cin >> A[i];
        B[i] = A[i];
    }
    sort(B.begin(),B.end());
    for(int i = 0; i < N; i++) {
        int it = upper_bound(B.begin(),B.end(),A[i]-D)-B.begin();
        it--;
        cout << it+1 << endl;
    }
}