import bisect

_,D,*A = map(int,open(0).read().split())

B = sorted(A)

for a in A:
    if a <= D:
        print(0)
        continue
    print(len(B[:bisect.bisect_right(B, a-D)]))