N,D=map(int, input().split())
A=[]
for i in range(N):
    d=int(input())
    A.append(d)
B=A
A=sorted(A)
import bisect
for i in range(N):
    d=bisect.bisect_right(A,B[i]-D)
    print(d)