#include<bits/stdc++.h>
using namespace std;
typedef unsigned long long ull;
const int N=1e3+10;
int n,nQ;
ull a[N];

namespace subtask1{
	int C[60][60];
	
	void precompute(){
		C[0][0]=1;
		for(int i=1;i<=50;i++){
			C[i][0]=1;
			for(int j=1;j<i;j++)C[i][j]=C[i-1][j-1]^C[i-1][j]; 
			C[i][i]=1;
		}
			
	}
	
	void solve(){
		precompute();
		int ql,qr;
		while(nQ--){
			ull ans=0,mx=0;
			scanf("%d %d",&ql,&qr);
			for(int l=ql;l<=qr;l++)
				for(int r=l;r<=qr;r++){
					mx=0;
					int len=r-l+1;
					for(int i=l;i<=r;i++){
						mx=mx^(C[len-1][i-l]*a[i]);
					} 
					ans=max(ans,mx);
				}
			printf("%llu\n",ans);
		}
	}
}

namespace subtask2{
	int C[N][N];
	ull dp[N][N];
	
	ull calc(int l,int r){
		ull ret=0;
		int len=r-l+1;
		for(int i=l;i<=r;i++){
			ret=ret^(C[len-1][i-l]*a[i]);
		} 
		return ret;
	}
	
	void precompute(){
		C[0][0]=1;
		for(int i=1;i<=n;i++){
			C[i][0]=1;
			for(int j=1;j<i;j++)C[i][j]=C[i-1][j-1]^C[i-1][j]; 
			C[i][i]=1;
		}
		
		for(int i=1;i<=n;i++)dp[i][i]=a[i];
		for(int len=2;len<=n;len++)
			for(int l=1;l+len-1<=n;l++){
				int r=l+len-1;
				dp[l][r]=max(dp[l+1][r],dp[l][r-1]);
				dp[l][r]=max(dp[l][r],calc(l,r));
			}
	}
	void solve(){
		precompute();
		
		int ql,qr;
		while(nQ--){
			scanf("%d %d",&ql,&qr);
			printf("%llu\n",dp[ql][qr]);
		}
	}
}

int main(){
	
	scanf("%d %d",&n,&nQ);
	for(int i=1;i<=n;i++)scanf("%llu",&a[i]);
	
	if(n<=50&&nQ<=50)
		subtask1::solve();
	else 
		subtask2::solve();
	
	return 0;
}