n, d = read_line.split.map &.to_i
a = Array.new(n) { read_line.to_i }
b = a.sort
puts a.join('\n') { |ai|
  b.bsearch_index { |bi| ai - bi < d }.not_nil!
}