n,d = map(int,input().split())
a = [(int(input()),i) for i in range(n)]
a.sort(key=lambda x:x[0])
ans = [0]*n
j = 0
for ai,i in a:
    while j < n and a[j][0]+d <= ai:
        j += 1
    ans[i] = j
print(*ans,sep="\n")