#include<cstdio>
#include<cctype>
#define max(a,b) ((a)>(b)?(a):(b))
using namespace std;
inline int read()
{
	int x=0,f=1;char ch=getchar();
	while (!isdigit(ch)){if (ch=='-') f=-1;ch=getchar();}
	while (isdigit(ch)){x=x*10+ch-48;ch=getchar();}
	return x*f;
}
int log(int x){
	int ans=0,cnt=1;
	while(cnt<x)cnt<<=1,++ans;
	return ans;
}
int n,m;
int ST[17][100001];
int main(){
	n=read(),m=read();
	for(int i=1;i<=n;++i)ST[0][i]=read();
	int lgn=log(n);
	for(int i=1;i<=lgn;++i)
		for(int j=1;j<=n;++j)
			ST[i][j]=max(ST[i-1][j],ST[i-1][j+(1<<i-1)]);
	while(m--){
		int l=read(),r=read();
		int lgl=log(r-l+1)-1;
		printf("%d\n",max(ST[lgl][l],ST[lgl][r-(1<<lgl)+1]));
	}
	return 0;
}

https://www.luogu.com.cn/record/46122272