Một trang trại có ~n~ chú bò, chú bò thứ ~i~ có chiều cao ~h_i~ nằm ở chuồng bò ~i~ được đánh số từ trái qua phải. Các cửa chuồng bò đều đã đóng chặt nhưng giữa các chuồng bò chỉ được ngăn cách bởi một thanh gỗ nên chúng rất dễ chui qua chui lại. Các chú bò thường rất ham chơi, chúng thường chui sang các chuồng bò lân cận chơi. Tuy nhiên, mỗi con bò đều chỉ dám vào chuồng của chú bò thấp hơn, hoặc có chiều cao lớn hơn mình không quá ~k~ đơn vị.

Yêu cầu: Hãy xác định số chuồng bò mà từng chú bò có thể ghé thăm.

INPUT

Dòng đầu chứa hai số nguyên ~n, k~ (~1 \le n \le 10^5, 0 \le k \le 10^9~)

Dòng thứ hai chứa ~n~ số nguyên ~h_1, h_2, ..., h_n~ xác định chiều cao của con bò thứ ~i~ (~0 \lt h_i \le 10^9~)

OUTPUT

Ghi ra ~n~ số nguyên, số thứ ~i~ là số lượng chuồng bò mà chú bò ~i~ có thể ghé thăm

SAMPLE INPUT

7 3
3 7 4 2 5 6 10

SAMPLE OUTPUT

1 7 6 3 6 6 7