1 #include<stdio.h>
 2 #include<string.h>
 3 #include<math.h>
 4 #include<iostream>
 5 #include<algorithm>
 6 #include<queue>
 7 #include<vector>
 8 #include<set>
 9 #include<stack>
10 #include<string>
11 #include<sstream>
12 #include<map>
13 #include<cctype>
14 #include<limits.h>
15 using namespace std;
16 int main()
17 {
18     int w,q,a[100000],n,m;
19     scanf("%d%d",&w,&q);
20     for(int i=1;i<=w;i++)
21         scanf("%d",&a[i]);
22     for(int i=0;i<q;i++)
23     {
24         int maxn=INT_MIN,minn=INT_MAX;
25         scanf("%d%d",&n,&m);
26         for(int j=n;j<=m;j++)
27         {
28             maxn=maxn>a[j]?maxn:a[j];
29             minn=minn<a[j]?minn:a[j];
30         }
31         printf("%d\n",maxn-minn);
32     }
33     return 0;
34 }