Cho dãy \(N\) số nguyên không âm. Trả lời Q truy vấn tính tích lũy XOR trên đoạn \([L, R]\).

Định dạng đầu vào

• Dòng 1: \(N, Q\) (\(1 \le N, Q \le 10^5\)).
• Dòng 2: \(N\) số nguyên \(a_1, a_2, \dots, a_N\) (\(0 \le a_i < 2^{30}\)).
• \(Q\) dòng tiếp theo: L R (\(1 \le L \le R \le N\)).

Định dạng đầu ra

• Giá trị XOR trên đoạn tương ứng của mỗi truy vấn.

Ví dụ

Input:

4 2
1 2 3 4
1 3
2 4

Output:

0
5

Giải thích: \(1 \oplus 2 \oplus 3 = 0\) và \(2 \oplus 3 \oplus 4 = 5\).

Ràng buộc & Subtasks