ROX

Cho mảng a gồm n ($1 \leq n \leq 2 \cdot 10^5$) phần tử. Ta thực hiện q ($1 \leq q \leq 2 \cdot 10^5$) thao tác như sau:

• Đầu tiên, cho một số nguyên x ($1 \leq x \leq 10^9$).
• Với mọi a_i sao cho $1 \leq i \leq n$, thay a_i bằng $a_i \oplus x$. Trong đó, $\oplus$ là phép toán XOR.

Hãy tính giá trị $a_1 \oplus a_2 \oplus ... \oplus a_n$ sau khi thực hiện xong q thao tác trên.

Đầu vào:

• Dòng đầu tiên chứa 2 số nguyên n và q ($1 \leq n, q \leq 2 \cdot 10^5$).
• Dòng tiếp theo chứa n số nguyên $a_1, a_2, ... a_n$ ($1 \leq a_i \leq 10^9$).
• Dòng thứ i trong q dòng tiếp theo chứa số nguyên x ($1 \leq x \leq 10^9$) được cho ở thao tác thứ i.

Đầu ra: Một số nguyên duy nhất là kết quả của bài toán.

Ví dụ 1:

Đầu vào:

5 2
1 3 5 2 7
4
3

Đầu ra:

5