import bisect
n,d = map(int, input().split())
a = [int(input()) for _ in range(n)]
b = sorted(a)

for i in range(n):
    x = bisect.bisect_right(b, a[i]-d)
    print(x)