#include <bits/stdc++.h>
using namespace std;
const int N=1e5+5;

int n,m;
int l,r;
int a;
int Log[N];
int f[N][16];

inline int 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 main(){
    n=read(),m=read();
    for(int i=1;i<=n;i++){
        a=read();
        f[i][0]=a;
    }
    Log[1]=0;
    for(int i=2;i<=n;i++) Log[i]=Log[i>>1]+1;
    for(int j=1;(1<<j)<=n;j++){
        for(int i=1;i+(1<<j)-1<=n;i++){
            f[i][j]=max(f[i][j-1],f[i+(1<<j-1)][j-1]);
        }
    }
    while(m--){
        l=read(),r=read();
        int k=Log[r-l+1];
        cout<<max(f[l][k],f[r-(1<<k)+1][k])<<"\n";
    }
    return 0;
}

到底哪里有问题啊