Hùng đang trải nghiệm tựa game mới mua đầu năm, trong màn chơi hiện tại thì Hùng đang gặp một trở ngại khá lớn. Màn chơi có ~N~ tòa tháp, tòa tháp thứ ~i~ có độ cao là ~H_i~. Hiện tại ở tòa tháp thứ ~1~, Hùng đang có một chiếc máy bay với độ an toàn bay là ~K~. Trong một lần bay, Hùng có thể điều khiển máy bay từ tòa tháp ~i~ bay đến một tòa tháp ~j~ ~(i < j)~, với điều kiện ~|H_i - H_j| \le K~ vì nếu không máy bay có thể đâm vào tháp và cậu sẽ thua.

Cho dữ liệu của màn chơi, bạn hãy kiểm tra xem với mỗi tòa tháp thì có tồn tại cách để Hùng bay đến hay không?

Dữ liệu vào từ tệp văn bản: CHOIGAME.INP

• Dòng đầu tiên chứa hai số nguyên dương ~N~ ~(1 \le N \le 2 \cdot 10^5)~ và ~K~ ~(1 \le K \le 10^9)~.
• Dòng thứ hai chứa ~N~ số nguyên dương ~H_1, H_2, \ldots H_N~, với ~H_i~ là độ cao của tòa tháp thứ ~i~ ~(1 \le H_i \le 10^9)~.

Kết quả ghi ra tệp văn bản: CHOIGAME.OUT

• In ra trên một dòng ~N~ số nguyên ~0~ hoặc ~1~, số thứ ~i~ là ~1~ nếu Hùng có thể bay đến tòa tháp đó, và ~0~ nếu ngược lại.

Subtasks

• Subtask 1 (~40\%~ số điểm): ~H_1 < H_2 < \ldots < H_N~.
• Subtask 2 (~30\%~ số điểm): ~N \le 1000~.
• Subtask 3 (~30\%~ số điểm): Không có ràng buộc gì thêm.

Sample Input

5 2
5 4 8 7 2

Sample Output

1 1 0 1 1

Giải thích: Hùng có thể đi đến các tòa tháp ~1, 2, 4, 5~ như sau:

• Tháp ~1~: Hùng ban đầu đã ở tháp ~1~.
• Tháp ~2~: Đi từ ~1~ đến ~2~.
• Tháp ~4~: Đi từ ~1~ đến ~4~.
• Tháp ~5~: Đi từ ~1~ đến ~2~ rồi đến ~5~.