线段树求助！！！

#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,q,h[50005],ls,rs;
struct node{
	int l,r,max,min;
}a[4*50005+1];
void build(int x,int l,int r)
{
	ls=(x<<1);
	rs=((x<<1)|1);
	a[x].l=l;
	a[x].r=r;
	if(l==r) 
	{
		a[x].max=a[x].min=h[l];
		return;
	}
	int mid=((l+r)>>1);
	build(ls,l,mid);
	build(rs,mid+1,r);
	a[x].max=max(a[ls].max,a[rs].max);
	a[x].min=min(a[ls].min,a[rs].min);
	return;
}
int query(int i,int l,int r)
{
	ls=(i<<1);
	rs=((i<<1)|1);
	if(a[i].l>=l&&a[i].r<=r) return a[i].max;
	int ma=0;
	if(a[ls].r>=l) ma=max(ma,query(ls,l,r));
	if(a[rs].l<=r) ma=max(ma,query(rs,l,r));
	return ma;
}
int query2(int i,int l,int r)
{
	ls=(i<<1);
	rs=((i<<1)|1);
	if(a[i].l>=l&&a[i].r<=r) return a[i].min;
	int mi=1e9;
	if(a[ls].r>=l) mi=min(mi,query2(ls,l,r));
	if(a[rs].l<=r) mi=min(mi,query2(rs,l,r));
	return mi;
}
signed main()
{
	cin>>n>>q;
	for(int i=1;i<=n;i++) 
		cin>>h[i];
	build(1,1,n);
	for(int i=1;i<=q;i++)
	{
		int a,b;
		cin>>a>>b;
		cout<<(query(1,a,b)-query2(1,a,b))<<'\n';
	}
	return 0;
}