import sys
input=lambda: sys.stdin.readline().rstrip()
n,d=map(int,input().split())
D=dict()
A=[]
for i in range(n):
  a=int(input())
  D[i]=a
  A.append(a)
A.sort()

import bisect

for i in range(n):
  a=D[i]
  print(bisect.bisect_right(A,a-d))