from bisect import bisect
N,D = map(int,input().split())
A = [int(input()) for i in range(N)]
B = sorted(A)

ans = []
for a in A:
    i = bisect(B,a-D)
    ans.append(i)
print(*ans, sep='\n')