#include<bits/stdc++.h>
using namespace std;
long long n,m,a[100010],b[31][100010];
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		long long x=a[i];
		for(int j=0;j<31;j++){
			b[j][i]=b[j][i-1]+x%2;
			x>>=1;
		}
	}
	while(m--){
		long long l,r,ans=0;
		cin>>l>>r;
		for(int i=0;i<31;i++){
			if(b[i][r]-b[i][l-1]==r-l+1)
				ans|=1LL<<i;
		}
		cout<<ans<<endl;
	}
	return 0;
}
·__·