Truy Vấn XOR Đoạn

Cho một mảng gồm $n$ số nguyên. Hãy trả lời $q$ truy vấn, mỗi truy vấn yêu cầu tính XOR của tất cả các phần tử trong đoạn $[a,b]$.

Dữ liệu vào

Dòng đầu gồm hai số nguyên $n$ và $q$.

Dòng thứ hai gồm $n$ số nguyên $x_1,x_2,\dots ,x_n$.

• $q$ dòng tiếp theo, mỗi dòng gồm hai số nguyên $a$ và $b$.

Dữ liệu ra

Với mỗi truy vấn, in giá trị $x_a\oplus x_{a+1}\oplus \dots \oplus x_b$ trên một dòng.

Ràng buộc

• $1\le n,q\le 2\times {10}^5$
• $1\le x_i\le {10}^9$
• $1\le a\le b\le n$

Ví dụ