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 异或值最大。
HINT
对于前 40% 的数据: N=M=103
对于后 60% 的数据: N=M=5×105
所有正整数均小于 232。