#5091. 在数组中找数

在数组中找数

在数组中找数

题目描述

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

输入格式

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

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

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

输出格式

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

样例输入 #1

3 2
1 2 3
1
4

样例输出 #1

Yes
No

数据范围

0<N≤10000000 < N \le 1000000,0<M≤100000 < M \le 10000,0≤d,x≤5000000000 \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 随机回归