今天,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