Ở một vùng đất không biết ở đâu, trong một thế giới không biết khi nào, có một con ong tên là Maya. Cuộc sống đầy phiêu lưu của cô ấy là nguồn cảm hứng vô tận cho các bài toán, vì vậy chúng tôi đã chọn một trong số đó.

Bạn của Maya, một con châu chấu tên Filip, đang chuẩn bị cho Thế vận hội nhảy hoa. Các bông hoa trên đồng cỏ có thể được biểu diễn như một dãy số nguyên dương a có độ dài \(N\). Chiều cao của mỗi bông hoa được cho bởi số ai.

Filip luôn nhảy từ trái sang phải. Ngoài ra, vì môn thể thao này hoàn toàn mới với anh ấy, anh không thể nhảy đến một bông hoa có chiều cao khác biệt quá nhiều so với bông hoa anh đang đứng. Cụ thể, từ hoa \(i\), anh có thể nhảy đến hoa \(j\) khi và chỉ khi \(i \lt j\) và \(|a_i - a_j| \le K\), trong đó \(K\) là một số nguyên dương được cho trong input.

Hãy giúp Maya lập kế hoạch huấn luyện cho Filip bằng cách xác định Filip có thể đến được những bông hoa nào nếu anh bắt đầu từ bông hoa ngoài cùng bên trái. Nói cách khác, với mỗi bông hoa, hãy xác định xem có tồn tại một chuỗi nhảy dẫn đến nó hay không, bắt đầu từ bông hoa đầu tiên.

Dữ liệu vào

• Dòng đầu tiên chứa các số nguyên dương \(N\) \((1 \le N \le 2 \times 10^5)\) và \(K\) \((1 \le K \le 10^9)\).
• Dòng thứ hai chứa một dãy số nguyên dương \(a\), tức là \(N\) số \(a_i\) \((1 \le ai \le 10^9)\), biểu thị chiều cao của các bông hoa.

Dữ liệu ra

• Trong một dòng duy nhất, in ra \(N\) số, mỗi số là \(0\) hoặc \(1\), trong đó mỗi số cho biết bông hoa tương ứng có thể đến được hay không. Số \(0\) có nghĩa là không thể đến được bông hoa đó, trong khi \(1\) có nghĩa là bông hoa có thể đến được. Bông hoa đầu tiên luôn có thể đến được vì Filip bắt đầu từ đó.

Chấm điểm

Input 1

5 2
5 4 8 7 2

Output 1

1 1 0 1 1

Input 2

5 3
10 15 14 8 9

Output 2

1 0 0 1 1

Làm rõ ví dụ đầu tiên: Filip có thể nhảy trực tiếp từ bông hoa đầu tiên đến bông hoa thứ hai. Bông hoa thứ ba không thể đến được vì Filip không thể nhảy đến nó từ bông hoa thứ nhất hoặc thứ hai. Để đến bông hoa thứ tư, Filip cũng có thể nhảy trực tiếp từ bông hoa đầu tiên. Đối với bông hoa cuối cùng, Filip cần nhảy đến bông hoa thứ hai trước rồi sau đó nhảy đến bông hoa cuối cùng.