from bisect import bisect_right

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

B = sorted(A)
for i, a in enumerate(A):
    idx = bisect_right(B, a - D)
    print(idx)