#9856. 找整数
找整数
题目描述
给出 个正整数 ,有 个询问,每个询问一个正整数,询问该正整数是否在 个正整数中出现过。
输入格式
第一行,两个正整数 和 ;
第二行, 个正整数,表示已有的数;
接下来 行,每行一个正整数,表示一次询问。
输出格式
一共 行,每行输出 Yes 或者 No ,表示一次询问的答案。
5 3
5 4 3 1 2
5
6
1
Yes
No
Yes
样例分析
如上所述。
数据范围与提示
对于 的数据:,。
给出 n 个正整数 ai,a2,…,ai,有 m 个询问,每个询问一个正整数,询问该正整数是否在 n 个正整数中出现过。
第一行,两个正整数 n 和 m;
第二行,n 个正整数,表示已有的数;
接下来 m 行,每行一个正整数,表示一次询问。
一共 m 行,每行输出 Yes 或者 No ,表示一次询问的答案。
5 3
5 4 3 1 2
5
6
1
Yes
No
Yes
如上所述。
对于100% 的数据:1≤m,n≤106,1≤ai≤1018。