【驭风计划 算法训练营】周测4：习题11-4、8-4、12-4

考题11-4

---

题目描述

给出 nn 个非负整数 x1,x2,⋯,xnx1,x2,⋯,xn，有 qq 个询问，第 jj 个询问给出一个非负整数 yjyj，求

maxixi xor yjmaxixi xor yj

其中，xor 表示按位异或运算。

输入格式

从标准输入读入数据。

输入第一行为两个正整数 n,qn,q，分别表示给出的数的个数和询问的个数。

接下来一行为 nn 个非负整数，第 ii 个数为 xixi。

接下来 qq 行， 第 jj 行为一个非负整数 yjyj，表示询问参数。

输出格式

输出到标准输出。

输出一行一个非负整数，表示所求最大值。

样例1输入

4 2
1 2 3 4
5
1

样例1输出

7
5

样例1解释

对 y1=5y1=5，取 x2=2x2=2；

对 y2=1y2=1，取 x4=4x4=4。

样例2

见样例文件的 2.in 与 2.ans。

样例文件点此下载。

子任务

20% 的数据满足 n,q≤103n,