#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <stack>
#include <map>
#include <queue>
#define maxn 50000
#define depth(n) log(n*1.0)/log(2.0) //以2为底n的对数
using namespace std;
int rmq_max[maxn][20];
int rmq_min[maxn][20];
int query_max(int l,int r)
{
int dep=(int)(depth(r-l+1.0));
return max(rmq_max[l][dep],rmq_max[r - (1 << dep) + 1][dep]);
}
int query_min(int l,int r)
{
int dep=(int)(depth(r-l+1.0));
return min(rmq_min[l][dep],rmq_min[r-(1<<dep)+1][dep]);
}
int main()
{
//freopen("in.txt","r",stdin);
int N,Q;
int A,B;
while(scanf("%d%d",&N,&Q)!=EOF)
{
for(int i=0; i<N; i++)
{
scanf("%d",&rmq_max[i][0]);
rmq_min[i][0]=rmq_max[i][0];
}
int dep=depth(N);
for(int j=1; j<=dep; ++j)
{
for(int i=0; i+(1<<j)-1<N; ++i)
{
rmq_max[i][j]=max(rmq_max[i][j-1],rmq_max[i+(1<<(j-1))][j-1]);
rmq_min[i][j]=min(rmq_min[i][j-1],rmq_min[i+(1<<(j-1))][j-1]);
}
}
for(int j=1; j<=Q; j++)
{
scanf("%d%d",&A,&B);
int ans;
ans=query_max(A-1,B-1)-query_min(A-1,B-1);
printf("%d\n",ans);
}
}
return 0;
}