Xor đoạn con


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

Cho dãy $a_1,a_2,...,a_N$. Cho $Q$ truy vấn, mỗi truy vấn là hai số nguyên $L,R$, hãy in ra giá trị $a_L \oplus a_{L+1} \oplus ... \oplus a_R$.

Dữ liệu

  • Dòng đầu tiên chứa hai số nguyên $N, Q \ (0<N,Q\le10^5)$;
  • Dòng tiếp theo chứa $N$ số nguyên $a_i \ (0\le a_i \le 10^9)$;
  • $Q$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $L,R \ (1 \le L \le R \le N)$.

Kết quả

  • In ra trên $Q$ dòng, mỗi dòng là kết quả cho truy vấn tương ứng.

Ví dụ

Ví dụ 1

input

5 2
1 2 1 4 3
1 5
2 3

output

5
3

Comments

There are no comments at the moment.