Hai đội thi đấu

Có $n$ học sinh đứng thành một hàng. Hai huấn luyện viên lần lượt chọn học sinh để lập hai đội: huấn luyện viên thứ nhất chọn cho đội 1, huấn luyện viên thứ hai chọn cho đội 2.

Học sinh thứ $i$ có kỹ năng lập trình là số nguyên $a_i$. Tất cả kỹ năng đôi một khác nhau và nằm trong khoảng từ $1$ đến $n$.

Quá trình chọn diễn ra như sau. Huấn luyện viên thứ nhất chọn học sinh có kỹ năng lớn nhất trong số các học sinh chưa thuộc đội nào, cùng với $k$ học sinh gần nhất về phía bên trái và $k$ học sinh gần nhất về phía bên phải của học sinh đó (nếu một bên có ít hơn $k$ học sinh thì lấy hết số học sinh bên đó). Tất cả học sinh được chọn rời khỏi hàng và gia nhập đội 1. Sau đó huấn luyện viên thứ hai thực hiện đúng thao tác tương tự (nhưng các học sinh được chọn gia nhập đội 2). Rồi lại đến lượt huấn luyện viên thứ nhất, và cứ thế tiếp tục cho đến khi hàng trở nên rỗng (tức là khi mọi học sinh đều đã thuộc về một đội nào đó).

Chú ý rằng "gần nhất về bên trái/phải" được xét trên hàng hiện tại: các học sinh đã rời hàng không còn được tính, nên hai học sinh ban đầu không đứng cạnh nhau vẫn có thể trở thành lân cận sau khi những học sinh giữa họ bị lấy đi.

Hãy xác định mỗi học sinh cuối cùng thuộc đội nào.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $k$ ($1\le k\le n\le 2·{10}^5$) — số học sinh và giá trị xác định phạm vi chọn trong mỗi lượt.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$ ($1\le a_i\le n$) — kỹ năng của các học sinh. Bảo đảm tất cả kỹ năng đôi một khác nhau.

Dữ liệu ra

In ra một xâu gồm $n$ ký tự; ký tự thứ $i$ là 1 nếu học sinh thứ $i$ vào đội 1, và là 2 nếu vào đội 2.

Ràng buộc

• $1\le k\le n\le 2·{10}^5$
• $1\le a_i\le n$, các $a_i$ đôi một khác nhau.

Ví dụ