#include <stdio.h>
int s(int data[1000])
{
int cnt=0;
int i=0;
while(data[i]!=0){
cnt+=data[i]-data[i+1];
}
return cnt;
}
int main()
{
int n, q, i, j, a, l, r, t, temp;
int x[10000]={}, cnt[1000]={};
scanf("%d%d", &n, &q);
for(i=0; i<n; i++){
scanf("%d", &a);
x[a]=1;
}
for(i=0; i<q; i++){
scanf("%d%d", &l, &r);
a=0;
for(j=l; j<=r; j++){
if(x[j]==1){
for(t=l; t<=r; t++){
if(x[t]==1){//값이 음수일 떄 양수로 바꾸기!!!
cnt[a]+=(j-t);
if(cnt[a]<0){
cnt[a]*=-1;
}
printf("%d %d\n", j, t);
}
}
printf("%d\n", cnt[a]);
a++;
}
}
for(j=0; j<r-l; j++){
int max=j;
for(t=i+1; t<=n; t++){
if(cnt[j]>cnt[max]){
max=j;
}
}
temp=cnt[i];
cnt[i]=cnt[max];
cnt[max]=temp;
}
printf("%d\n", s(cnt));
}
return 0;
}