#AIC4456. 在数组中找数

    ID: 314 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: 3 上传者: 标签>二分基础第四讲(Level2)二分查找基础Level 2Level 2-4

在数组中找数

在数组中找数

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

输入格式

第一行输入两个整数 NN 和 MM,NN 表示有 NN 个整数,MM 表示要查找的整数 dd 的个数。 接下来的一行输入 NN 个整数 xx , 两个整数间空格隔开。 接下来有 MM 行,每行输入一个整数 dd,如果 dd 在这 NN 个整数中出现过,则输出"Yes"(不加引号),否则输出"No"。

输出格式

对于每个整数 dd,输出占一行。


3 2
1 2 3
1
4


Yes
No

提示

数据范围与提示

$( 0<N≤1000000,0<M≤10000,0≤d≤500000000,0≤x≤500000000)$

时间限制: 1000ms

内存限制: 128MB