#include<bits/stdc++.h>
using namespace std;
const int Maxn=100010,Maxm=25;
int a[Maxn],Logn[Maxn];
int f[Maxn][Maxm];  //f[x][2**k] 从第x位置开始(包括)，到2**k的位置的最大数
int n,m,x,y;
char ch;
int read(){//快读
    ch=getchar();
    int x=0;
    while(!isdigit(ch)) ch=getchar();
    while(isdigit(ch)){
        x=(x<<1)+(x<<3)+(ch^48);
        ch=getchar();
    }
    return x;
}

int main(){
   n=read();//数字个数
   m=read();//询问次数
   for(int i=1;i<=n;++i) a[i]=read();//f[i][0]=a[i]
   Logn[0]=-1;
   for(int i=1;i<=n;++i){
    Logn[i]=Logn[i>>1]+1;//处理区间最大值的k取值
    f[i][0]=a[i];//初始状态的赋值
   }
   int LogN=Logn[n];
   for(int k=1;k<=LogN;k++){//预处理(递推)
    for(int i=1;i+(1<<k)-1<=n;++i ){
        f[i][k]=max(f[i][k-1],f[i+(1<<(k-1))][k-1]);
    }//<=n 防止越界
   }
   while(m--){
    x=read();
    y=read();
    int j=Logn[y-x+1];//二叉树处理过的间距2**j
   printf("%d\n",(max(f[x][j],f[y+1-(1<<j)][j])));
   }
   return 0;
}