import bisect
N,D = map(int,input().split())
A = []
for _ in range(N):
    A.append(int(input()))
B = list(A)
B.sort()
for a in A:
    print(bisect.bisect(B,a-D))