U109895 [HDU4825]Xor Sum
题目背景
题目来源于:[HDU4825](http://acm.hdu.edu.cn/showproblem.php?pid=4825)
输入略有不同,去掉了多组数据,改大了数据范围。
题目描述
Zeus 和 Prometheus 做了一个游戏,Prometheus 给 Zeus 一个集合,集合中包含了 $N$ 个正整数,随后 Prometheus 将向 Zeus 发起 $M$ 次询问,每次询问中包含一个正整数 $S$ ,之后 Zeus 需要在集合当中找出一个正整数 $K$ ,使得 $K$ 与 $S$ 的异或结果最大。Prometheus 为了让 Zeus 看到人类的伟大,随即同意 Zeus 可以向人类求助。你能证明人类的智慧么?
输入格式
第一行输入两个正整数$N$,$M$,接下来一行,包含 $N$ 个正整数,代表 Zeus 的获得的集合,之后 $M$ 行,每行一个正整数 $S$,代表 Prometheus 询问的正整数。
输出格式
对于每个询问,输出一个正整数 $K$,使得 $K$ 与 $S$ 异或值最大。
说明/提示
对于前 $40\%$ 的数据: $N=M=10^3$
对于后 $60\%$ 的数据: $N=M=5\times 10^5$
所有正整数均小于 $2^{32}$。