CF842D Vitya and Strange Lesson

题目描述

## 问题描述 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$ )。

输出格式

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