#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
哈希
相关
在下列比赛中: