#CCFPS06D01. 找整数(尝试一题多解)

    ID: 1180 传统题 1000ms 256MiB 尝试: 8 已通过: 3 难度: 5 上传者: 标签>来源CCF中学生计算机程序设计(提高篇)基础算法离散化(哈希)

找整数(尝试一题多解)

找整数

题目描述

给出n个正整数ai,(230ai230)a_i, (-2^{30} \le a_i \le 2^{30} ),有m个询问,每个询问一个正整数,询问该正整数是否在n个正整数中出现过。

输入格式:

第1行,两个正整数n和m。

接下来n行,每行一个正整数,表示已有的数。

再接下来m行,每行一个正整数,表示一次询问。

输出格式:

共m行,每行输出“Yes“或“No”,表示一次询问。

数据范围:

nm105n,m ≤ 10^5

样例

5 2
1 2 3 4 5
3
9
Yes
No
}