Chuyến tàu đầu tiên đến ga tại thời điểm ~T_0~. Các chuyến tiếp theo đến tại ~T_0+D~, ~T_0+2D~, ...

Có ~N~ hành khách, hành khách thứ ~i~ đến ga tại thời điểm ~s_i~ và sẽ lên chuyến tàu đầu tiên có thời điểm đến không sớm hơn ~s_i~.

Input

• Dòng đầu 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_i~ ~(0 \le s_i \le 10^6)~.

Output

In ra ~N~ số nguyên, số thứ ~i~ là số hiệu chuyến tàu mà hành khách thứ ~i~ sẽ lên.

Subtask

• Một subtask duy nhất với các giới hạn như trên.

Ví dụ

3 5 8
0 15 23

1 3 4