#!/usr/bin/env python3 import sys input=sys.stdin.readline n,q=map(int,input().split()) arr=list(map(int,input().split())) total=0 for i in range(n): total^=arr[i] acum_left=[0] for i in range(n): acum_left.append(acum_left[-1]^arr[i]) acum_right=[0] for i in range(n-1,-1,-1): acum_right.append(acum_right[-1]^arr[i]) acum_right=acum_right+[0] acum_right=acum_right[::-1] for _ in range(q): l,r=map(int,input().split()) print(total^acum_left[l-1]^acum_right[r+1])