#include <iostream>
#define INF 0x3f3f3f3f
using namespace std;
struct node
{
int l,r;
int ma,mi;
} tree[200002]; //树
long long int num[200002];//用来存数据
void creat(int l,int r,int t) //建立线段树
{
tree[t].l=l;
tree[t].r=r;
if(l==r)
tree[t].ma=tree[t].mi=num[l]; //如果相等,把数据输入
else
{
int mid=(l+r)/2; //不相等用二分建树
creat(l,mid,2*t);
creat(mid+1,r,2*t+1);
tree[t].ma=max(tree[2*t].ma,tree[2*t+1].ma); //建立最大值
tree[t].mi=min(tree[2*t].mi,tree[2*t+1].mi); //建立最小值
}
}
int findmax(int l,int r,int t) //找最大值的函数
{
int left=tree[t].l;
int right=tree[t].r;
if(left>r||right<l) //不在这个区间内
return 0; //返回0,应为两个数找最大值,0肯定小
l=max(left,l); //画图理解
r=min(right,r);
if(l==left&&r==right)
{
return tree[t].ma;
}
return max( findmax(l,r,2*t),findmax(l,r,2*t+1));
}
int findmin(int l,int r,int t) //找最小值得函数 和最大值差不多
{
int left=tree[t].l;
int right=tree[t].r;
if(left>r||right<l)
return INF; //没有就返回最大值,应为找最小值另一个数肯定比很大的数小
l=max(l,left);
r=min(r,right);
if(l==left&&r==right)
{
return tree[t].mi;
}
return min(findmin(l,r,2*t),findmin(l,r,2*t+1));
}
int main()
{
ios::sync_with_stdio(false);
int n,m;
cin>>n>>m;
for(int i=1; i<=n; i++)
cin>>num[i];
creat(1,n,1);
while(m--)
{
int l,r;
cin>>l>>r;
cout<<findmax(l,r,1)-findmin(l,r,1)<<endl;
}
return 0;
}