Ghế quốc hội

Một quốc hội có $n$ ứng cử viên, đánh số từ $1$ đến $n$. Sau khi kiểm phiếu, $k$ ứng cử viên đứng đầu bảng sẽ được nhận ghế trong quốc hội.

Bảng kết quả được sắp xếp theo quy tắc:

• Ứng cử viên có nhiều phiếu hơn đứng cao hơn.
• Nếu hai ứng cử viên có số phiếu bằng nhau, người có lá phiếu cuối cùng đến sớm hơn đứng cao hơn.

Ứng cử viên có $0$ phiếu không bao giờ được nhận ghế, kể cả khi lọt vào $k$ vị trí đầu bảng. Vì vậy có thể có ít hơn $k$ người được vào quốc hội.

Có $m$ cử tri, mỗi người bỏ phiếu cho đúng một ứng cử viên (không có lựa chọn "chống tất cả", không có phiếu trắng hay phiếu hỏng). Hiện tại đã có $a$ cử tri bỏ phiếu: cử tri thứ $j$ bầu cho ứng cử viên $g_j$, và các cử tri này được đánh số theo đúng thứ tự thời gian (cử tri thứ $j+1$ bỏ phiếu sau cử tri thứ $j$).

$m-a$ cử tri còn lại sẽ bỏ phiếu sau tất cả những người đã bầu, mỗi người chọn một trong $n$ ứng cử viên tuỳ ý.

Với mỗi ứng cử viên $i$, hãy xác định một trong ba khả năng:

• $r_i=1$: chắc chắn được vào quốc hội, bất kể $m-a$ cử tri còn lại bầu thế nào.
• $r_i=2$: có cơ hội được vào quốc hội, tức là tồn tại một cách bầu của $m-a$ cử tri còn lại khiến $i$ có ghế.
• $r_i=3$: không có cơ hội nào được vào quốc hội, bất kể $m-a$ cử tri còn lại bầu thế nào.

Dữ liệu vào

• Dòng đầu chứa bốn số nguyên $n$, $k$, $m$, $a$: số ứng cử viên, số ghế, số cử tri và số cử tri đã bỏ phiếu.
• Dòng thứ hai chứa $a$ số nguyên $g_1,g_2,\dots ,g_a$, trong đó $g_j$ là ứng cử viên mà cử tri thứ $j$ đã bầu.

Dữ liệu ra

In ra $n$ số nguyên $r_1,r_2,\dots ,r_n$ cách nhau bởi dấu cách, trong đó $r_i$ là kết quả của ứng cử viên thứ $i$ theo quy ước ở trên.

Ràng buộc

• $1\le k\le n\le 100$
• $1\le m\le 100$
• $1\le a\le m$
• $1\le g_j\le n$

Ví dụ