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 là phép XOR).
Dữ liệu:
- Dòng 1: Hai số nguyên , .
- Dòng 2: số nguyên .
- dòng tiếp theo: mỗi dòng là hai số nguyê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ố.)
