#include<bits/stdc++.h>
using namespace std;
int n=0,m=0,a[200005][32]={0};
int f(int u,int v){
	if(v>n) return 0;
	if(v<u) return 0;
	if(u==v) return a[u][0];
	int t=log2(v-u+1);
	if(u+(1<<t)-1==v) return a[u][t];
	return max(f(u,u+(1<<t)-1),f(u+(1<<t),v));
}
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() {
	n=read();
	m=read();
	for(int i=1;i<=n;i++){
		a[i][0]=read();
	}
	for(int i=1;(1<<(i-1))<n;i++){
		for(int j=1;j+(1<<(i-1))-1<=n;j++){
			a[j][i]=max(a[j][i-1],a[j+(1<<(i-1))][i-1]);
		}
	}
	for(int i=0;i<m;i++){
		int u=0,v=0;
		cin>>u>>v;
		cout<<f(u,v)<<endl;
	}
	return 0;
}