top1编程
← 返回上一页

P4780. 在数组中找数

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

题目描述

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

输入格式

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

输出格式

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

3 2
1 2 3
1
4
Yes
No