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 đầu tiên dừng lúc ~T~, chuyến thứ 2 dừng lúc ~T+D~, chuyến thứ 3 dừng lúc ~T+2D~, ...

Có ~n~ hành khách, hành khách ~i~ đến ga lúc ~a_i~, sẽ lên chuyến tàu đầu tiên không sớm hơn ~a_i~.

Yêu cầu:
Xác định số hiệu chuyến tàu mỗi hành khách sẽ lên.

Dữ liệu:

• Dòng 1: 3 số nguyên n, D, T
• Dòng 2: n số nguyên ~a_1, a_2, ..., a_n~

Kết quả:
Một dòng gồm n số nguyên, số thứ i là số hiệu chuyến tàu mà hành khách thứ i lên.

Ví dụ:

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.

Tài liệu tham khảo