import sys
input = sys.stdin.readline
from collections import *
from bisect import *

N, D = map(int, input().split())
A = [int(input()) for _ in range(N)]
B = A[:]
B.sort()

for Ai in A:
    print(bisect_right(B, Ai-D))