#include <iostream>
#include <math.h>
using namespace std;


int l2(int x){
	return (int)log2(x);
}


int p2(int a){
	return (int)1<<a;
}

inline int read()
{
	int x=0,f=1;char ch=getchar();
	while (ch<'0'||ch>'9'){if (ch=='-') f=-1;ch=getchar();}
	while (ch>='0'&&ch<='9'){x=x*10+ch-48;ch=getchar();}
	return x*f;
}

int main(){
	int n,m;
	cin>>n>>m;
	int st[n][l2(n)+1];
	int a[n];
	for(int i=0;i<n;i++){
		a[i] = read();
		st[i][0] = a[i];
	}
	for(int i=1;i<=l2(n);i++){
		for(int j=0;j+(1<<i)-1<=n;j++){
			st[j][i] = max(st[j][i-1],st[j+p2(i-1)][i-1]);
		}
	}
	
//	for(int i=0;i<n;i++){
//		for(int j=0;j<=l2(n);j++)
//			cout<<st[i][j]<<" ";
//		cout<<endl;
//	}
	
	
	for(int i=0;i<m;i++){
		int l,r;
		cin>>l>>r;
		l--;
		r--;
		cout<<max(st[l][l2(r-l+1)],st[r-p2(l2(r-l+1))+1][l2(r-l+1)])<<endl;
//		cout<<l<<" "<<p2(l2(r-l+1))<<" "<<l+p2(l2(r-l+1))<<" "<<p2(l2(r-l+1))<<endl;
	}
	return 0;
}