有一天肯肯肯在滑手機，看到軒教授在線，於是肯肯肯問軒教授一個在線的區間 $\text{mex}$ 問題：

給你一個長度為 $n$ 的數列 $a_1\sim a_n$，有 $q$ 筆詢問，每筆詢問給你 $l, r$，請你輸出沒有出現在 $a_l,\dots,a_r$ 裡的最小非負整數。

因為肯肯肯想要在線，所以他會把 $l, r$ 分別對前一次詢問的答案 $\text{xor}$ 得到 $l', r'$，也就是 $l' = l \text{ xor } ans, r' = r\text{ xor }ans$，$ans$ 代表前一次詢問的答案，若此次為第一次詢問，那 $ans$ 預設為 $0$。