#include <iostream>
#include <cmath>
using namespace std;
int st[100000][20];
int n,m,a[100000];
int create(){
    for (int i=1;i<=n;i++){
        st[i][0]=a[i];
    }
    int k=log2(n);
    for (int j=1;j<=k;j++){
        for (int i=1;i<=n-(1<<j)+1;i++){
            st[i][j]=max(st[i][j-1],st[i+(1<<(j-1))][j-1]);
        }
    }
}
int query(int l,int r){
    int k=log2(r-l+1);
    return max(st[l][k],st[r-(1<<k)+1][k]);
}
int main(){
    cin>>n>>m;
    for (int i=1;i<=n;i++){
        cin>>a[i];
    }
    create();
    for (int i=0;i<m;i++){
        int l,r;
        cin>>l>>r;
        cout<<query(l,r)<<endl;
    }
}