Cho mảng gồm số nguyên (đánh chỉ số từ ), hãy trả lời truy vấn: với mỗi cặp , hãy tính (ký hiệu (\oplus) là phép XOR).
Dữ liệu:
- Dòng 1: Hai số nguyên , ((1 \le N \le 10^5,;1 \le Q \le 10^5)).
- Dòng 2: số nguyên ((-10^9 \le A_i \le 10^9)).
- dòng tiếp theo: mỗi dòng là hai số nguyên ((0 \le L \le R < N)).
Kết quả: Với mỗi truy vấn, in một dòng là giá trị XOR đoạn .
Ví dụ:
Dữ liệu:
5 3
5 1 2 3 4
0 2
1 3
2 4
Kết quả:
(Tính chất: XOR có giao hoán/kết hợp; XOR đoạn có thể lấy từ tiền tố.)
