Server Time:

User's AC Ratio in this contest

90.3% (28/31)

Submission's AC Ratio in this contest

36.4% (28/77)

Description

給定一個序列,接下來有 $Q$ 筆詢問,每一筆詢問給定兩個數字 $l,r$,你要找出序列中位置 $[l,r]$ 所有數字 exclusive-or 的結果。

Input Format

第一行有兩個正整數 $N,Q$,代表數列有多少數字以及詢問有多少筆。
接下來一行有 $N$ 個非負整數,第 $i$ 個數字 $a_i$ 代表在第 $i$ 個位置的元素。
接下來 $Q$ 行,每行有兩個正整數 $l,r$,分別如題目所述。

  • $1\leq N,Q\leq4\times10^5$
  • $0\leq a_i\leq 10^9$
  • $1\leq l\leq r\leq N$

Output Format

對於每一筆詢問,輸出一個數字,代表序列中位置 $[l,r]$ 所有數字 exclusive-or 的結果。

Sample Input 1

10 5
5 3 1 7 5 3 2 6 14 7
1 5
1 8
7 8
9 9
6 10

Sample Output 1

5
2
4
14
14

Sample Input 2

16 8
4 13 13 10 8 14 5 12 7 11 7 8 4 12 13 1
2 3
2 9
14 14
5 13
2 8
13 16
2 9
14 16

Sample Output 2

0
2
12
8
5
4
2
0

Hints

Problem Source

Subtasks

No. Testdata Range Score
1 0~32 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 1000 65536 65536 1
1 1000 65536 65536 1
2 1000 65536 65536 1
3 1000 65536 65536 1
4 1000 65536 65536 1
5 1000 65536 65536 1
6 1000 65536 65536 1
7 1000 65536 65536 1
8 1000 65536 65536 1
9 1000 65536 65536 1
10 1000 65536 65536 1
11 1000 65536 65536 1
12 1000 65536 65536 1
13 1000 65536 65536 1
14 1000 65536 65536 1
15 1000 65536 65536 1
16 1000 65536 65536 1
17 1000 65536 65536 1
18 1000 65536 65536 1
19 1000 65536 65536 1
20 1000 65536 65536 1
21 1000 65536 65536 1
22 1000 65536 65536 1
23 1000 65536 65536 1
24 1000 65536 65536 1
25 1000 65536 65536 1
26 1000 65536 65536 1
27 1000 65536 65536 1
28 1000 65536 65536 1
29 1000 65536 65536 1
30 1000 65536 65536 1
31 1000 65536 65536 1
32 1000 65536 65536 1