Nitika and her queries
Submissions: 1119   Accuracy:

28.46%

  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


If you have purchased any course from GeeksforGeeks then please ask your doubt on course discussion forum. You will get quick replies from GFG Moderators there.



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


to report an issue on this page.