#include<bits/stdc++.h>
using namespace std;
int n,m,a[100005],lg[100005],st[100005][20];
int x,y;
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;
}

void print(int x){
	if(x<0) putchar('-'),x=-x;
	if(x<10) putchar(x+'0');
	else print(x/10),putchar(x%10+'0');
}

void Init(){
	lg[1]=0;
	for(int i=1;i<=n;i++) st[i][0]=a[i];
	for(int i=2;i<=n;i++) lg[i]=lg[i>>1]+1;
	for(int j=1;j<=lg[n];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 search(int x,int y){
	int l=lg[y-x+1];
	return max(st[x][l],st[y-(1<<l)+1][l]);
}

int main(){
	n=read(),m=read();
	for(int i=1;i<=n;i++) a[i]=read();
	Init();
	for(int i=1;i<=m;i++){
		x=read(),y=read();
		print(search(x,y));
		printf("\n");
	}
	return 0;
}