首页 > 代码库 > 元素查找

元素查找

【题目描述】

给出n个正整数,m个询问,每个询问对应一个整数,询问该整数是否在n个正整数中出现过。

【输入描述】

输入共三行。

第一行两个整数n和m;

第二行n(1 <= n <= 100000)个正整数;

第三行m(1 <= m <= 100000)个整数。

【输出描述】

输出m行,若出现则输出YES,否则输出NO。

【样例输入】

4 2

2 1 3 4

1 9

【样例输出】

YES

NO

【数据范围及提示】

所有数据都不超过10^8。

元素查找