#yuki1110
from bisect import *
n,d=map(int,input().split())
a=[]
for i in range(n):
 a.append(int(input()))
b=sorted(a)
for i in range(n):
 print(bisect_right(b,a[i]-d))