为什么用快读快写全WA

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1e5+10,maxlog=18;
int a[maxn],st[maxn][maxlog],log_2[maxn];
inline ll read(){
	ll ret=0,w=1;
	char c=getchar();
	while(!isdigit(c)) {if(c=='-') w=-1;c=getchar();};
	while(isdigit(c)) {ret=(ret<<1)+(ret<<3)+(c^48);
	return ret*w;}
}
inline void write(ll x){
	if(x<0) putchar('-'),x=-x;
	if(x>9) write(x/10);
	putchar(x%10+48);
}
void init(){
	log_2[1]=0;log_2[2]=1;
	for(int i=3;i<maxn;i++) log_2[i]=log_2[i>>1]+1;
}
int main(){
	init();
    int n,m;
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++) cin>>st[i][0];
	for(int j=1;j<=maxlog;j++){
		for(int i=1;i+(1<<(j-1))-1<=n;i++){
			st[i][j]=max(st[i][j-1],st[i+(1<<(j-1))][j-1]);
		}
	}
	while(m--){
        int l,r;
		scanf("%d%d",&l,&r);
		int x=log_2[r-l+1];
		cout<<max(st[l][x],st[r-(1<<x)+1][x]);
		putchar('\n');
	}
	return 0;
}