#C. [程序设计]找球号

    Type: Default 1000ms 256MiB

[程序设计]找球号

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

有一种游戏。

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

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

输入格式

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

m 表示这堆球里有 m 个球,n 表示这个游戏进行 n 次。

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

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

输出格式

输出"YES"或"NO"。

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

样例输入

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

样例输出

NO
NO
YES
YES

20240122C_day2

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
5
Start at
2024-1-23 17:30
End at
2024-1-23 18:30
Duration
1 hour(s)
Host
Partic.
7