Gần nhà Bờm có một ga tàu điện. Tại ga này, hàng ngày, chuyến tàu điện đầu tiên sẽ dừng đón khách tại thời điểm ~T_0~, chuyến thứ hai dừng đón khách tại thời điểm ~T_0 + D~, chuyến thứ ba dừng tại thời điểm ~T_0 + 2 \times D~, ... Có ~N~ hành khách thường xuyên chờ tàu điện tại ga. Hành khách thứ ~i~ đến ga tàu tại thời điểm ~s_i~ và sẽ lên chuyến tàu đầu tiên đến ga ở thời điểm không sớm hơn ~s_i~.

Yêu cầu

Cho ~T_0~, ~D~ và thời điểm các hành khách đến ga. Hãy xác định số hiệu chuyến tàu điện của từng hành khách sẽ lên, giả sử thời gian lên xuống xe của mỗi hành khách là không đáng kể.

Dữ liệu đầu vào

Gồm hai dòng:

• Dòng thứ nhất chứa ba số nguyên ~N, D, T_0~ ~(2 \le N \le 10^4; 1 \le D \le 10^4; 0 \le T_0 \le 10^5)~.
• Dòng thứ hai chứa ~N~ số nguyên ~s_1, s_2, \ldots, s_N~ ~(0 \le s_i \le 10^6)~.

Dữ liệu đầu ra

Gồm một dòng chứa ~N~ số nguyên, số thứ ~i~ là số hiệu chuyến tàu điện mà hành khách thứ ~i~ sẽ lên.

Ví dụ

Ví dụ 1

INPUT

3 5 8
0 15 23

OUTPUT

1 3 4

Giải thích:

• Hành khách đầu tiên đón được chuyến tàu thứ ~1~ ở thời điểm ~8~.
• Hành khách thứ ~2~ đón được chuyến tàu thứ ~3~ ở thời điểm ~18~.
• Hành khách thứ ~3~ đón được chuyến tàu thứ ~4~ ở thời điểm ~23~.