当前没有测试数据。

题目描述

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$ 异或值最大。

数据样例

3 2
3 4 5
1
5

4
3

数据规模与约定

对于 $100\%$ 的数据，$1\leq n,m\leq 10^5$，$0\leq$ 其他 $<2^{31}$。

Problem from: HDU 4825.