日后在写解析（如果不鸽，大概率考试考完）

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <cstring>
#include <cmath>

using namespace std;
const int N=1e5+10;
int n,m,t,p,f[N][40],l,r;
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++){
		scanf("%d",&f[i][0]);
	}
	t=int(log(n)/log(2));
	for(int i=1;i<=t;i++){
		for(int j=1;j+(1<<i)-1<=n;j++){
			f[j][i]=max(f[j][i-1],f[j+(1<<i)-1][i-1]);
		}
	}
	for(int i=1;i<=m;i++){
		scanf("%d%d",&l,&r);
		p=int(log(r-l+1)/log(2));
		printf("%d\n",max(f[l][p],f[r-(1<<p)+1][p]));
	}
}