# frozen_string_literal: true

def solve
  s = A.sort
  A.map do |a|
    s.bsearch_index { a - _1 < D }
  end
end

N, D = gets.split.map(&:to_i)
A = N.times.map { gets.to_i }

puts solve