#include <iostream>
#include <cstring>
#include <cstdio>
#define LL long long
using namespace std;
const int N=5e4+5;
int n,m;
int a[N];
int trx[N],trn[N];
int lowbit(int x)
{
return x & -x;
}
void add(int x,int c) //加入元素
{
for(int i=x;i<=n;i+=lowbit(i))
{
trx[i]=max(trx[i],c);
trn[i]=min(trn[i],c);
}
}
int findmax(int l,int r) //寻找区间中的最大值
{
if(l==r) return a[l];
if(r-lowbit(r)>l) return max(trx[r],findmax(l,r-lowbit(r))); //上面说的两种情况
else return max(a[r],findmax(l,r-1));
}
int findmin(int l,int r) //寻找区间中的最小值
{
if(l==r) return a[l];
if(r-lowbit(r)>l) return min(trn[r],findmin(l,r-lowbit(r)));
else return min(a[r],findmin(l,r-1));
}
int main()
{
memset(trn,0x3f,sizeof trn); //一开始trn[]要初始化为正无穷
scanf("%d %d",&n,&m);
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
add(i,a[i]);
}
while(m--)
{
int l,r;
scanf("%d %d",&l,&r);
printf("%d\n",findmax(l,r)-findmin(l,r));
}
return 0;
}