#P1399. 抽样检查

抽样检查

Description

A公司生产了很多很多不同类型的产品,每个产品都有自己的编号i(0<=i<=100000000),编号不连续,同样的产品有相同的编号。

产品上市前需要做抽样检查,监察员会随机选择一个编号k(0<=k<=100000100),请你帮忙写个程序,帮监察员判断编号为k的产品是否存在(存在为"YES",否则为"NO")。

Input Format

第一行有两个整数m,n(0<=m<=1000000 , 0<=n<=100000);m表示A公司生产了m个产品 ,n表示监察员需要你帮忙进行n次判断。

第二行为m个数,分别代表全部m个产品的编号。

第三行为n个数,分别代表n次判断中的编号。

Output Format

输出"YES"或"NO"

6 4
23 34 46 768 343 343
2 4 23 343​
NO
NO
YES
YES​

Source

哈希