2240: 收集神仙卡
内存限制：128 MB
时间限制：10.000 S
评测方式：文本比较
命题人：
提交：63
解决：36
题目描述
某图书出版社为了方便阅读者看书，在每一本书里面都放一张“神仙书签”。
神仙书签一共分为 n 种，分别是不同神话中的神仙，书签的编号是 1∼n。
当收集够了 1∼n 号神仙书签之后，就可以用他们兑换一套《四库全书》
为了兑换《四库全书》，王老师先后购买了 m 本该出版社的书籍。
其中第 i 本书中包含的神仙书签的编号为 ai。
每当买了一本书，得到该书里面赠送的神仙书签后，王老师都会检查一遍自己手中的全部的书签。
如果此时他现有的神仙书签能够凑齐，那么他就会立即将每种神仙书签都拿出一张，并将拿出的书签寄送给出版社，用来换《四库全书》。
请你分析王老师购买干书籍整个过程并计算购买完每一本书后，王老师能否凑齐全部神仙书签用来换奖。
注意，每次换奖都需要消耗书签，消耗掉的书签就不属于他了。
神仙书签一共分为 n 种，分别是不同神话中的神仙，书签的编号是 1∼n。
当收集够了 1∼n 号神仙书签之后，就可以用他们兑换一套《四库全书》
为了兑换《四库全书》，王老师先后购买了 m 本该出版社的书籍。
其中第 i 本书中包含的神仙书签的编号为 ai。
每当买了一本书，得到该书里面赠送的神仙书签后，王老师都会检查一遍自己手中的全部的书签。
如果此时他现有的神仙书签能够凑齐，那么他就会立即将每种神仙书签都拿出一张，并将拿出的书签寄送给出版社，用来换《四库全书》。
请你分析王老师购买干书籍整个过程并计算购买完每一本书后，王老师能否凑齐全部神仙书签用来换奖。
注意，每次换奖都需要消耗书签，消耗掉的书签就不属于他了。
输入
第一行包含两个整数 n,m。
第二行包含 m 个整数 a1,a2,…,am。
第二行包含 m 个整数 a1,a2,…,am。
输出
输出一个长度为 m 的 01 字符串，如果买完第 i 本书，王老师能够凑齐全部神仙书签用来换奖，则第 i 位字符为 1，否则为 0。
样例输入 复制
3 11
2 3 1 2 2 2 3 2 2 3 1样例输出 复制
00100000001提示
数据范围
前 5 个测试点满足 1≤n,m≤20。
所有测试点满足 1≤n,m≤105，1≤ai≤n。
前 5 个测试点满足 1≤n,m≤20。
所有测试点满足 1≤n,m≤105，1≤ai≤n。