from sys import stdin
N, D, *A = map(int, stdin.read().split())
a = sorted(A)

def bintan(li, cle):
    droite = len(li)
    gauche = -1
    while droite - gauche > 1:
        moy = gauche + (droite - gauche) // 2
        if li[moy] > cle:
            droite = moy
        else:
            gauche = moy
    return droite


for elem in A:
    print(bintan(a, elem - D))