Tô màu điểm và đoạn (dễ)

Cho $n$ điểm phân biệt và $m$ đoạn thẳng trên trục số $Ox$. Bạn cần tô màu mỗi điểm bằng đỏ hoặc xanh sao cho thỏa mãn điều kiện sau:

Với mọi đoạn $[l_i,r_i]$, gọi $r_i$ là số điểm đỏ và $b_i$ là số điểm xanh nằm trong đoạn (tức có tọa độ $x$ thỏa $l_i\le x\le r_i$). Khi đó phải có $|r_i-b_i|\le 1$.

Hãy in ra một cách tô màu bất kỳ thỏa mãn yêu cầu, hoặc thông báo không tồn tại.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $m$.
• Dòng thứ hai chứa $n$ số nguyên $x_1,x_2,\dots ,x_n$ — tọa độ các điểm (các điểm phân biệt nhưng không nhất thiết được sắp xếp).
• $m$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $l_i,r_i$ mô tả một đoạn $[l_i,r_i]$.

Dữ liệu ra

Nếu không tồn tại cách tô màu nào thỏa mãn, in ra -1.

Ngược lại, in ra $n$ số nguyên trên một dòng, mỗi số thuộc $\{0,1\}$: số thứ $i$ là $0$ nếu điểm thứ $i$ được tô đỏ, hoặc $1$ nếu tô xanh.

Nếu có nhiều cách tô màu hợp lệ, in ra một cách bất kỳ.

Ràng buộc

• $1\le n,m\le 100$
• $0\le x_i\le 100$
• $0\le l_i\le r_i\le 100$
• Các giá trị $x_i$ đôi một phân biệt.

Ví dụ