1215:找球号

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:4 解决:3

题目描述

很久以前,流行着一种游戏。
规则为: 在一堆球中,每个球上都有一个整数编号i (0<=i<=109),编号可重复,现在说一个随机整数k (0<=k<=109 +100),判断编号为k的球是否在这堆球中(存在为”YES“,否则为”NO“),先答出者为胜。现在有一个人想玩玩这个游戏,但他又很懒,他希望你能帮助他取得胜利。

输入

第一行有两个整数m,n(1<=m<=106,1<=n<=106),两数之间以一个空格分隔。
m表示这堆球里有m个球,n表示这个游戏进行n次。
第二行输入m人整数,分别表示这m个球的编号i,相邻两数之间以一个空格分隔。
每三行输入n个整数,分别表示每次游戏中的随机整数k,相邻两数之间以一个空格分隔。

输出

输出”YES“或”NO“。

样例输入-1 复制

6 4
23 34 46 768 343 343
2 4 23 343

样例输出-1 复制

NO
NO
YES
YES