A=list()
N,M=map(int,input().split())
for i in range(N):
    a=int(input())
    A.append(a)
B=list(sorted(A))
print(B)
for i in range(N):
    for j in range(N):
        if B[j]+M>A[i]:
            print(j)
            break
        if j==N-1:
            print(0)