#include<cstdio>
#define N 50005 

using namespace std;

int num[N], n, q;

int main(void)
{
	int i, j, l, r;
	scanf("%d %d", &n, &q);
	for(i=1;i<=n;i++)	scanf("%d", num+i);
	for(;q;q--){  // q次询问 
		scanf("%d %d", &l, &r);
		int ma = 0, mi = 1000005;
		for(j=l;j<=r;j++){
			if(num[j] > ma)	ma = num[j];
			if(num[j] < mi)	mi = num[j];
		}
		printf("%d\n", ma-mi);
	} 
	return 0;
}