Hùng làm việc cho công ty buýt HPC, cậu được giao nhiệm vụ thu thập thông tin khách hàng để công ty có thể thực hiện việc tối ưu hóa lịch phục vụ.

Bến xe buýt đầu tiên Hùng điều tra là bến xe cạnh nhà. Tại bến này, mỗi ngày, chuyến xe buýt đầu tiên đi qua ở thời điểm ~T_0~, chuyến thứ hai đi qua ở thời điểm ~T_0 + D~, chuyến thứ ba đi qua ở thời điểm ~T_0 + 2 \times D~, ... Có ~N~ khách hàng thường xuyên chờ xe buýt tại bến, khách hàng thứ ~i~ đến bến ở thời điểm ~s_i~ và sẽ lên chuyến xe buýt đầu tiên đến bến ở 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 khách hàng đến bến, hãy xác định số hiệu chuyến xe buýt sẽ lên của từng khách hàng.

Input

• Dòng thứ nhất chứa ba số nguyên ~N, D, T_0~ (~2 \le N \le 10000; 1 \le D \le 10000; 0 \le T_0 \le 100000~).
• 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 xe buýt 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