ST表56分WA求助

#include<bits/stdc++.h>
#define N 100005
using namespace std;
int n,m,lg2[N],f[N][50];
inline void prebuild()
{
	for(int j=1;(1<<j)<=n;j++)
	{
		for(int i=1;i+(1<<j)-1<=n;i++)
		{
			f[i][j]=max(f[i][j-1],f[i+(1<<(j-1))][j-1]);
		}
	}
}
inline void ask(int l,int r)
{
	int k=lg2[r-l+1];
	int ans=max(f[l][k],f[r-(1<<k)+1][k]);
	printf("%d\n",ans);
}
int main()
{
	lg2[0]=-1;
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
	{
		lg2[i]=lg2[i>>1]+1;
		scanf("%d",&f[i][0]);
	}
	prebuild();
	int l,r;
	for(int i=1;i<=n;i++)
	{
		scanf("%d%d",&l,&r);
		if(l==r)
		{
			printf("%d",f[l][0]);
			continue;
		}
		ask(l,r);
	}
	return 0;
}