#include <iostream>
using namespace std;
int n,m,a[100010],segment_tree[400010];
void build(int l,int r,int now){
	if(l==r){
		segment_tree[now]=a[l];
		return;
	}
	int mid=(l+r)>>1,son=now<<1;
	build(l,mid,son),build(mid+1,r,son+1);
	segment_tree[now]=max(segment_tree[son],segment_tree[son+1]);
}
int get_max(int l,int r,int s,int t,int now){
	if(l<=s&&t<=r) return segment_tree[now];
	int mid=(s+t)>>1,son=now<<1,maxn=-0x3f3f3f3f;
	if(l<=mid) maxn=get_max(l,r,s,mid,son);
	if(r>mid) maxn=max(maxn,get_max(l,r,mid+1,t,son+1));
	return maxn;
}
int main(){
	scanf("%d %d",&n,&m);
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
	build(1,n,1);
	for(int i=1;i<=m;i++){
		int l,r;
		scanf("%d %d",&l,&r);
		printf("%d\n",get_max(l,r,1,n,1));
	}
	return 0;
}

记录