#R1003. Xor Sum

Xor Sum

当前没有测试数据。

题目描述

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

格式

输入格式

第一行输入两个正整数 NNMM,接下来一行,包含 NN 个正整数,代表 Zeus 的获得的集合。

之后 MM 行,每行一个正整数 SS,代表 Prometheus 询问的正整数。

输出格式

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

数据样例

3 2
3 4 5
1
5
4
3

数据规模与约定

对于 100%100\% 的数据,1n,m1051\leq n,m\leq 10^500\leq 其他 <231<2^{31}

Problem from: HDU 4825.