问题 B:找子序列
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:3
解决:2
题目描述
蒜头君有一个长度为 $n$ 的非负整数序列 $a_1 \to a_n$ 和一个非负整数 $m$
他希望知道是否有一个 $a$ 的非空子序列,使得子序列中所有元素的按位与结果为 $m$。
换言之,他想知道是否存在一个下标序列 $i_{1\to k}(k\ge 1)$,满足 $1\le i_1 < i_2<...<i_k\le n$,且 $a_{i1} \& a_{i2}\&...\&a_{ik}=m$
输入
第一行一个整数 $T$ 表示数据组数。对于每组数据:
第一行两个整数 $n,m$
第二行 $n$ 个非负整数 $a_{1\to n}$
$1\le T\le 10^5, 1\le \sum{n}\le 5\times 10^5, 0\le a_i,m<2^{30}$
输出
对于组组数据,如果存在这样的非空子序列,输出一行 Yes, 否则输出一行 No
样例输入-1 复制
4
5 6
0 0 0 2 2
5 21
29 29 29 29 31
5 11
27 27 31 27 27
5 9
13 15 27 11 27
样例输出-1 复制
No
No
No
Yes