n,d=gets.split(" ").map{|e| e.to_i}
xs=readlines.map{|e| e.to_i}
xs2=xs.sort
ans={}
p1=0
p2=0
c1=0
hs={}
while p1<n do
	if xs2[p2]<=xs2[p1]-d then
		c1+=1
		p2+=1
	else
		hs[xs2[p1]]=c1
		p1+=1
	end
end
xs.each{|x|
	puts hs[x]
}