2009. 查询Ⅱ

Easy数组二分查找散列查找

时间限制:2000 ms

内存限制:256 MiB

题面

先给你若干个数,然后问你某些数是否给你过。

输入格式

先是给数部分,一个数 m(0m100001)m(0\leqslant m \leqslant 100001),表示将给你 mm 个数,接下来 mm 行,每行一个数 x(0x100000)x(0\leqslant x\leqslant 100000)

然后是询问部分,一个数 n(0n100001)n(0\leqslant n \leqslant 100001),表示将给你 nn 个数,接下来 nn 行,每行一个数 x(0x100000)x(0 \leqslant x \leqslant 100000)

提示:由于输入量比较大,且输入范围也比较大,动脑想想怎样合理运用数组解题。

输出格式

对于 nn 次询问,如果询问的数给你过,输出 yes!,否则,输出 no!, 占一行。

样例

输入

3
1
2
3
4
1
2
3
4

输出

yes!
yes!
yes!
no!