Home => ProblemSet => 4.1-34:[HDU4825]Xor Sum
Problem2159--4.1-34:[HDU4825]Xor Sum

2159: 4.1-34:[HDU4825]Xor Sum

Time Limit: 2 Sec  Memory Limit: 512 MB  Submit: 0  Solved: 1
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

Zeus 和 Prometheus 做了一个游戏,Prometheus 给 Zeus 一个集合,集合中包含了 N 个正整数,随后 Prometheus 将向 Zeus 发起 M 次询问,每次询问中包含一个正整数 S ,之后 Zeus 需要在集合当中找出一个正整数 K ,使得 K 与 S 的异或结果最大。
Prometheus 为了让 Zeus 看到人类的伟大,随即同意 Zeus 可以向人类求助。你能证明人类的智慧么?

Input

第一行输入两个正整数 N,M,接下来一行,包含 N 个正整数,代表 Zeus 的获得的集合,之后 M 行,每行一个正整数 S,代表 Prometheus 询问的正整数。

Output

对于每个询问,输出一个正整数 K,使得 K 与 S 异或值最大。

Sample Input Copy

4 1
4 6 5 6
3

Sample Output Copy

4

HINT

对于前 40% 的数据: N=M=103
对于后 60% 的数据: N=M=5×105
所有正整数均小于 232

Source/Category