import sys
input = sys.stdin.readline

N,D=map(int,input().split())
A=[int(input()) for i in range(N)]

X=sorted(A)

import bisect

for i in range(N):
    print(bisect.bisect_right(X,A[i]-D))