#include #include #include using namespace std; int main() { int n, q; cin >> n >> q; vector a(n+1, 0); for(int i=0; i> a[i+1]; a[i+1] ^= a[i]; } for (int i = 0; i < q; ++i) { int l, r; cin >> l >> r; l--; cout << (a[r]^a[l]) << endl; } }