#A. 出现高精度数字

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有 $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 每组测试数据