题目描述
给定一个长度为 $N$ 的序列 $A_1,A_2,\cdots,A_N$.
有 $Q$ 次询问,每次询问给定一个 $x$,问 $\max\limits_{i=1}^n\ \{A_i\&x\}$ 的值。其中 $\&$ 为**按位与 (Bitwise AND)**运算符。
输入格式
第一行包含两个正整数 $N,Q$ $(1 \leq N,Q \leq 2 \times 10^5)$.
第二行包含 $N$ 个正整数 $A_1,A_2,\cdots,A_N$ $(1 \leq A_i \leq 10^6)$.
接下来 $Q$ 行,每行包含一个正整数 $x$ $(1 \leq x \leq 10^6)$.
输出格式
总 $Q$ 行,每行输出一个整数,表示该次询问的答案。
样例输入 #1
4 3
1 2 3 5
4
6
7
来源
2023-05 多校联合训练 ZJNU站 正式赛