← 返回题目列表

Codeforces · 842/D

D. 维蒂亚和奇怪的教训

中文机器翻译题面 查看原题

今天,Vitya 在课程中学到了一个非常有趣的函数 - mex。数字序列的 Mex 是序列中不作为元素出现的最小非负数。例如,mex([4, 33, 0, 1, 1, 5]) = 2 且 mex([1, 2, 3]) = 0。

Vitya 很快就理解了老师的所有任务,但是你也能做到吗?

给定一个由 n 个非负整数和 m 个查询组成的数组。每个查询都以一个数字 x 为特征,并由以下连续步骤组成:

- 对每个数组元素与数字 x 执行按位加法运算模 2 (xor)。
- 查找结果数组的 mex。

请注意,每次查询后数组都会发生变化。

输入

第一行包含两个整数 n 和 m (1 ≤ n, m ≤ 3·105) - 数组中的元素数量和查询数量。

下一行包含 n 个整数 ai (0 ≤ ai ≤ 3·105) — then 数组的元素。

接下来的 m 行中的每一行都包含查询 — 一个整数 x (0 ≤ x ≤ 3·105)。

输出

对于每个查询,将答案打印在单独的行上。

示例

输入 #1

2 2
1 3
1
3

输出 #1

1
0

输入 #2

4 3
0 1 5 6
1
2
4

输出 #2

2
0
0

输入 #3

5 4
0 1 5 6 7
1
1
4
5

输出 #3

2
2
0
2