← 返回题目列表

Codeforces · 421/A

A. 帕夏和仓鼠

中文机器翻译题面 查看原题

帕夏有两只仓鼠:亚瑟和亚历山大。帕夏把n个苹果放在他们面前。帕夏知道亚瑟喜欢哪种苹果。同样,帕夏知道亚历山大喜欢哪种苹果。帕夏不希望仓鼠之间发生任何冲突(因为它们可能喜欢同一个苹果),所以他决定自己在仓鼠之间分配苹果。他打算给亚瑟一些苹果,给亚历山大一些苹果。每只仓鼠得到多少个苹果并不重要,但重要的是每只仓鼠只得到他喜欢的苹果。有可能有人没有得到任何苹果。

帮助帕夏在仓鼠之间分配所有苹果。请注意,帕夏想要分发所有苹果,而不仅仅是其中一些。

输入

第一行包含整数 n, a, b (1 ≤ n ≤ 100; 1 ≤ a, b ≤ n) — 相应地,Pasha 拥有的苹果数量、Arthur 喜欢的苹果数量和 Alexander 喜欢的苹果数量。

下一行包含一个不同的整数——亚瑟喜欢的苹果的数量。下一行包含 b 个不同的整数——亚历山大喜欢的苹果的数量。

假设苹果的编号为 1 到 n。输入使得答案存在。

输出

打印n个字符,每个字符等于1或2。如果第i-h个字符等于1,则第i个苹果应该给Arthur,否则应该给Alexander。如果有多个正确答案,您可以打印其中任何一个。

示例

输入 #1

4 2 3
1 2
2 3 4

输出 #1

1 1 2 2

输入 #2

5 5 2
3 4 1 2 5
2 3

输出 #2

1 1 1 1 1