为什么我的代码一下ac，一下wa？

#include<bits/stdc++.h>
using namespace std;
int n,a[300005],num[800005],m;
void build(int now,int l,int r){
	if(l==r){
		num[now]=a[l];
		return;
	}
	int mid=(l+r)/2;
	build(now*2,l,mid);
	build(now*2+1,mid+1,r);
	num[now]=max(num[now*2],num[now*2+1]);
}
int query(int now,int l,int r,int nl,int nr){
	if(nl<=l&&nr>=r)return num[now];
	int mid=(l+r)/2,maxn;
	if(nl<=mid)maxn=max(maxn,query(now*2,l,mid,nl,nr));
	if(nr>mid)maxn=max(maxn,query(now*2+1,mid+1,r,nl,nr));
	return maxn;
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	build(1,1,n);
	for(int i=1;i<=m;i++){
		int l,r;
		cin>>l>>r;
		cout<<query(1,1,n,l,r)<<'\n';
	}
	return 0;
}