import bisect


n, d = map(int, input().split())
A = [int(input()) for _ in range(n)]
A_sorted = sorted(A)

for a in A:
    idx = bisect.bisect_right(A_sorted, a - d)
    print(idx)