Hùng làm việc cho công ty buýt TPC, cậu được giao nhiệm vụ thu thập thông tin học sinh TPC để công ty có thể thực hiện việc tối ưu hóa lịch phục vụ học sinh TPC di chuyển từ bến xe đến trường mới.

Tại bến xe buýt, mỗi ngày, chuyến xe buýt đầu tiên đi qua ở thời điểm T0, chuyến thứ hai đi qua ở thời điểm T0 + D, chuyến thứ ba đi qua ở thời điểm T0 + 2*D,… Có n học sinh thường xuyên chờ xe buýt tại bến, học sinh thứ i đến bến ở thời điểm Si 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 Si.

Yêu cầu: Cho T0, D và thời điểm các học sinh đến bến, hãy xác định số hiệu chuyến xe buýt sẽ lên của từng học sinh.

Dữ liệu vào:

• Dòng thứ nhất chứa ba số nguyên dương n, D, T0 (2≤n≤10^4, 1<=D<=10^4, 0<=T0<=10^5)

• Dòng thứ hai chứa n số nguyên S1, S2, …, Sn. (0<=Si <=10^6)

Dữ liệu ra:

Ghi ra một dòng chứa n số nguyên, số thứ i là số hiệu chuyến xe buýt mà học sinh thứ i sẽ lên.

Sample Input

3 5 8
0 15 23

Sample Output

1 3 4