#define int long long 处报错求助：

#include <iostream>
#include <cmath>
using namespace std;
#define int long long
inline signed 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 maxx[int(1e6+10)][21];
int f(int l,int r)
{
	int k=log2(r-l+1);
	return max(maxx[l][k],maxx[r-(1<<k)-1][k]);
}
signed main()
{
	int n=read(),m=read();
	for(int i=1;i<=n;i++) maxx[i][0]=read();
	for(int j=1;j<=21;j++)
	for(int i=1;i+(1<<j)-1<=n;i++)
	maxx[i][j]=max(maxx[i][j-1],maxx[i+(1<<(j-1))][j-1]);
	for(int i=1;i<=m;i++)
	{
		int l=read(),r=read();
		cout<<f(l,r)<<endl;
	}
	return 0;
}