编程题
### 问题描述 大衣有一个长度为 $N$ 的数组 $A$ 和一个整数 $B$。 他想知道是否能从中随机挑选出一些数字,将他们进行**按位与**操作之后得到的结果为 $B​$。 如果可以,输出 $YES​$,否则输出 $NO​$。 ### 输入格式 第一行输入两个正整数 $N$ 和 $B$。 第二行输入 $N$ 个整数 $A_1,A_2,\cdots,A_N$ 表示数组里面的 $N$ 个数字。 ### 输出格式 输出一行 $YES​$ 或 $NO​$ 表示答案。 ### 样例输入1 ```text 6 5 1 7 3 4 2 13 ``` ### 样例输出1 ```text YES ``` ### 样例输入2 ```text 3 2 1 3 4 ``` ### 样例输出2 ```text NO ``` ### 说明 - 样例 $1$ 考虑 $[A_2,A_6]$,他们按位与为 $7$ & $13=5$。 - 样例 $2​$ 不存在这样一些数满足按位与的结果为 $2​$。 ### 评测数据规模 对于所有的评测数据,$1\le N\le 2\times10^5$,$0\le B<2^{30}$,$0\le A_i<2^{30}$。
查看答案
赣ICP备20007335号-2