#403. 找球号

找球号

在一实里流行着一种游戏。

游戏规则为:在一堆球中,每个球上都有一个整数编号 i(0i109)i(0≤i≤10^9),编号可重复,现在说一个随机整数 k(0k109+100)k(0≤k≤10^9+100),判断编号为 kk 的球是否在这堆球中(存在为"YES",否则为"NO"),先答出者为胜。现在有一个人想玩玩这个游戏,但他又很懒。他希望你能帮助他取得胜利。

本题输入输出量较大,请使用scanf/printf

输入格式

第一行有两个整数 m,n(1m106,1n106)m,n(1≤m≤10^6,1≤n≤10^6),两数之间以一个空格分隔;

mm 表示这堆球里有 mm 个球,nn 表示这个游戏进行 nn 次。

第二行输入 mm 个整数,分别表示这 mm 个球的编号 ii,相邻两数之间以一个空格分隔

第三行输入 nn 个整数,分别表示每次游戏中的随机整数 kk,相邻两数之间以一个空格分隔

输出格式

输出"YES""NO"

输出时每行末尾的多余空格,不影响答案正确性

要求使用「文件输入输出」的方式解题,输入文件为 ball.in,输出文件为 ball.out

样例输入

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

样例输出

NO
NO
YES
YES