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


来源/分类