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ể.

Input

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, ..., s_N~ (~0 \le s_i \le 10^6~).

Output

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.

Sample Input 1

3 5 8
0 15 23

Sample Output 1

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.