今年只有92分

#include<iostream>
#include<cmath>
#include<cstdio>
using namespace std;
int st[1000001][50];
int x,y;
int n,m;
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;++i)
		scanf("%d",&st[i][0]);
	for(int i=1;i<=22;++i){
		for(int j=1;j+(1<<i)-1<=n;++j)
			st[j][i]=max(st[j][i-1],st[j+(1<<(i-1))][i-1]);
	}
	for(int i=1;i<=m;++i)
	{
		scanf("%d%d",&x,&y);
		int k=log2(y-x+1);
		printf("%d\n",max(st[x][k],st[y-(1<<k)+1][k]));
		}
}