#include<bits/stdc++.h>
using namespace std;
int c[1000010],a,b,q,n,d=0,x=1000001,gg[1000010];
inline int read()
{
	int x=0,f=1;char ch=getchar();
	while (ch<'0'||ch>'9'){if (ch=='-') f=-1;ch=getchar();}
	while (ch>='0'&&ch<='9'){x=x*10+ch-48;ch=getchar();}
	return x*f;
}
int main(){
    n=read();q=read();
    for(int i=1;i<=n;i++){
        c[i]=read();
    }
    for(int i=0;i<q;i++){
        a=read();
        b=read();
        for(int j=a;j<=b;j++){
            if(c[j]>d){
                d=c[j];
            }
            if(c[j]<x){
                x=c[j];
            }
        }
        gg[i]=d-x;
        d=0;
        x=1000001;
    }
    for(int i=0;i<q;i++){
        printf("%d",gg[i]);
        puts("");
    }
}