Nitika and her queries
Submissions: 813   Accuracy:

25.27%

  Difficulty: Medium   Marks: 4
     

Nitika recently read about XOR operation and she got obssessed with it. She has an array containing N Positive integers.
She wants to perform Q queries on the array.
In a 
query She gives two integers L and R.(1 based indexing).
Now, she asks what is the xor of all the elements of the array after not including the subarray ranging from L to R (both inclusive).
Nitika guarantees that in each query, The resulting array is 
non empty.

Input:
The First line contains an integer T, the number of
testcases.
The first line of each
testcase contains Two integers N ,Q -the Size of the array and the number of queries respectively. 
The next Line contains N integers denoting the array.
Each of the next Q lines contains two integers L and R.

Output:
For each query Print the required answer.

Constraints:
1<=T<=10
1<= N,Q <=1e5
0<=Ai<=1e9
1<=L,R<=N

Example:
Input:

1
10 3
4 7 8 5 9 6 1 0 20 10
3 8
1 6
2 3
Output:
29
31
17

Explanation:

For the first query:  The resulting array is: (4 ,7 ,20, 10)
                     Their Xor will be: 29
For the Second query:  The resulting array is: (1, 0, 20, 10)
                     Their Xor will be: 31
For the Third query:  The resulting array is: (4, 5, 9, 6, 1,
0 ,20, 10)
                     Their Xor will be: 17
                     

** For More Input/Output Examples Use 'Expected Output' option **

Author: iamabjain


Need help with your code? Please use ide.geeksforgeeks.org, generate link and share the link here.

to report an issue on this page.