#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; typedef long long int ll; typedef pair P; int main() { int n, q; cin>>n>>q; int a[100010]; int s[100010]; s[0]=0; for(int i=0; i>a[i]; } for(int i=0; i>l>>r; cout<<(s[r]^s[l-1])<