#R1003. Xor Sum
Xor Sum
当前没有测试数据。
题目描述
Zeus 和 Prometheus 做了一个游戏,Prometheus 给 Zeus 一个集合,集合中包含了 个正整数,随后 Prometheus 将向 Zeus 发起 次询问,每次询问中包含一个正整数 ,之后 Zeus 需要在集合当中找出一个正整数 ,使得 与 的异或结果最大。Prometheus 为了让 Zeus 看到人类的伟大,随即同意 Zeus 可以向人类求助。你能证明人类的智慧么?
格式
输入格式
第一行输入两个正整数 ,,接下来一行,包含 个正整数,代表 Zeus 的获得的集合。
之后 行,每行一个正整数 ,代表 Prometheus 询问的正整数。
输出格式
对于每个询问,输出一个正整数 ,使得 与 异或值最大。
数据样例
3 2
3 4 5
1
5
4
3
数据规模与约定
对于 的数据,, 其他 。
Problem from: HDU 4825.