N, D = map(int, input().split())

from bisect import bisect

A = [int(input()) for i in range(N)]

a = A.copy()

A.sort()

for a in A:
    print(bisect(A, a - D))