问题描述

mex 是一个序列中没有出现过的最小非负整数。

给出你一个长度为 $n$ 的非负整数序列以及 $m$ 个询问，每次询问先给你一个整数 $x$ ，然后：

• 把序列中所有数异或上 $x$
• 输出序列的 mex

注意，在每个询问过后序列是发生变化的。

输入格式

第一行 $n,m(1 \leq n,m \leq 3 \times 10^5)$。

下一行 $n$ 个整数 $a_i(0 \leq a_i \leq 3\times 10^5)$。

下 $m$ 行一行一个整数 $x(0 \leq x \leq 3\times 10^5)$。

输出格式

对于每个询问输出你的答案并换行。

2 2
1 3
1
3

1
0

4 3
0 1 5 6
1
2
4

2
0
0

5 4
0 1 5 6 7
1
1
4
5

2
2
0
2