题目描述

有 $n$ 个高精度数字，有 $m$ 个询问，每次询问一个高精度数字，输出是否在 $n$ 个数字中出现过。

输入

第一行，两个正整数 $n,m(n,m\leq 10000)$

从第二行开始的$n$行, 第$i+1$行表示高精度整数 $s_i$ ,$(s_i\leq 10^{100})$

接下来$m$行, 每行一个询问的高精度整数 $q$ ,$(q \leq 10^{100})$

输出

共$m$行, 如果出现过，输出 1, 否则输出 0

样例

5 3
12334232343452342343424
873764578
356983953543
5456563
98765435567787653345666767
5456563
5567787653345
873764578

1
0
1

限制

1s, 512MB 每组测试数据