#include<iostream>
#include<cstdio>
#include<climits>//包含INT_MIN
using namespace std;
const int N=1e5+10;
int w[N];//数值
struct Node
{
int l,r,maxv;
}tr[4*N];//二叉树 n+n/2+n/4..=2n 加底层最大 =4n
int pushup(int u)
{
return tr[u].maxv = max (tr[u<<1].maxv,tr[u<<1|1].maxv);//更新数据 两个子树当中取最大
}
void build(int u,int l,int r)//初始化线段树 u序号 lr具体范围
{
if(l==r)tr[u]={l,r,w[r]};//如果只有一个数据 即最大是当前数据
else
{
tr[u]={l,r};
int mid=l+r>>1;//初始化二叉树 只与结构有关 与本身数据无关 所以mid = l+r>>1
build(u<<1,l,mid),build(u<<1|1,mid+1,r);//递归找两个子树
pushup(u);//当前的最大值等于两个子树间的最大值
}
}
int query(int u,int l,int r)//u序号 lr要查找的范围
{
if(l<=tr[u].l&&tr[u].r<=r)return tr[u].maxv;//如果要查找的范围包含当前范围则直接返回最值
else
{
int maxv=0;
int mid=tr[u].l+tr[u].r>>1;//与本身数据有关 做中间值 用于找包含部分
if(l<=mid)maxv=query(u<<1,l,r);//如果左边有包含部分 则更新左子树
if(r>=mid+1)maxv=max(maxv,query(u<<1|1,l,r));//如果右边有包含部分 则更新右子树
return maxv;//当前maxv实际是由底层逐层比对返回的在指定区域内的最大值
}
}
int main()
{
int n,m;
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++)scanf("%d",&w[i]);
build(1,1,n);//初始化线段树
int x,y;
while(m--)
{
scanf("%d%d",&x,&y);
printf("%d\n",query(1,x,y));
}
return 0;
}