#include<bits/stdc++.h>
using namespace std;
#define MAXN 600000
int n,q;
int h[MAXN];
int f[MAXN][18];//2^30
int f1[MAXN][18];//2^30
int log_2[MAXN];
int pre()
{
	for(int i=1;i<=n;i++)
		f1[i][0]=f[i][0]=h[i];//赋初值(注意此处)
    for(int j=1;(1<<j)<=n;j++)
    {
    	for(int i=1;i<=n-(1<<j)+1;i++)
    	{
    		f[i][j]=max(f[i][j-1],f[i+(1<<j-1)][j-1]);
    		f1[i][j]=min(f1[i][j-1],f1[i+(1<<j-1)][j-1]);
		}
	}
}
int rmqmax(int l,int r)//求i到j的最大值
{
	int k=log_2[r-l+1];
	return max(f[l][k],f[r-(1<<k)+1][r]);
}
int rmqmin(int l,int r)//求i到j的最小值
{
	int k=log_2[r-l+1];
	return min(f1[l][k],f1[r-(1<<k)+1][r]);
}
int main()
{
	cin>>n>>q;
	for(int i=1;i<=n;i++)
	{
		cin>>h[i];
	}
	for(int i=2;i<=n;i++)
	{
		log_2[i]=log_2[i>>1]+1;
	}
	pre();//预处理2^k
	while(q--)
	{
		int l,r;
		cin>>l>>r;
		cout<<rmqmax(l,r)-rmqmin(l,r)<<endl;
	}
}