top1编程
← 返回上一页

P4780. 在数组中找数

时间限制
1000 ms
内存限制
128 MiB
难度
10
知识点
童程童美
知识点
二分基础
知识点
二分查找基础

题目描述

先给出 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