#5091. 在数组中找数

在数组中找数

在数组中找数

题目描述

先给出 NN 个整数,然后查找整数 dd 是否在这 NN 个整数中出现过。

输入格式

第一行输入两个整数 NNMMNN 表示有 NN 个整数,MM 表示要查找的整数 dd 的个数。

接下来的一行输入 NN 个整数 xx,两个整数间空格隔开。

接下来有 MM 行,每行输入一个整数 dd

输出格式

对于每个整数 dd,如果 dd 在这 NN 个整数中出现过,则输出"Yes",否则输出"No"。

样例输入 #1

3 2
1 2 3
1
4

样例输出 #1

Yes
No

数据范围

0<N10000000 < N \le 10000000<M100000 < M \le 100000d,x5000000000 \le d,x \le 500000000

知识点与难度

本题涉及的知识点从属于 GESP五级,难度等级:⭐⭐⭐


测试点分布

Subtask 分值 测试点编号 说明
0 10 1~2 样例
1 20 3~8 小规模 / 特殊性质
2 15 9~11 Hack
3 30 12~20 中大规模
4 25 21~25 随机回归