#B. 抽样检查

    传统题 5000ms 128MiB

抽样检查

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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

哈希

NCST 2018-2019秋季学期17级个人排位赛(四)

未参加
状态
已结束
规则
ACM/ICPC
题目
5
开始于
2018-11-17 19:00
结束于
2018-11-17 22:30
持续时间
3.5 小时
主持人
参赛人数
38