Xor Operation :
Difficulty Level : Medium
Submissions : 678
Asked In :
Marks :30
: 13 | : 0
Given an array $$$A$$$ consisting of $$$N$$$ integers. Also given $$$Q$$$ queries along with it.In each query, you are given 3 spaced separated integers $$$L, R$$$ and $$$X$$$. You need to output the summation of XOR of $$$X$$$ with each of the array elements from range $$$L$$$ to $$$R$$$ both inclusive(1- based indexing).
The array does not change after any query.
Input
The first line contains two integers $$$N$$$ and $$$Q$$$. The next line contains $$$N$$$ spaced separated integers $$$A_{i}$$$. The next $$$Q$$$ lines contains 3 integers each $$$L$$$,$$$R$$$ and $$$X$$$.$$$(1 \le N,Q \le 10^5)$$$$$$(1 \le A_{i},X \le 10^9)$$$$$$(1 \le L,R \le N).$$$
Example
Input
5 2 2 3 1 4 5 1 1 3 3 5 2
Output
1 16
