3632: 包含(第二轮02)
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:15
解决:3
题目描述
我们定义A“包含”B的概念是A&B = B,其中&是位运算中的“按位与”。
现在给出一个集合Q,这个集合n 个正整数, m 次询问。每次询问给出一个数 字x,请回答集合Q中是否有一个数字包含x 。
输入
第一行输入两个正整数n, m,意义如题面所示。
接下来一行输入n 个正整数,描述集合Q 中的数字,其中第 i 个数字为ai 。 然后有 m行,每行给出一个正整数x,代表询问。
输出
对于每一个询问,输出 yes 或 no 表示答案。
样例输入 复制
2 2
3 7
4
9
样例输出 复制
yes
no
提示
【数据范围】
对于 20% 的数据,满足 n ≤ 105, m ≤ 10, x ≤ ai ≤ 1000
对于 40% 的数据,满足n ≤ 10^5, m ≤ 10^5, x ≤ ai ≤ 1000
对于 100% 的数据,满足 1 ≤ n ≤ 10^5, 1 ≤ m ≤ 10^5, 1 ≤ x ≤ ai ≤ 10^6