/*#include<stdio.h>
int main()
{
int n, q, i, j, result=0, a=0, t;
int x[1000]={};//나중에 범위 바꾸기
int l[1000]={};
int r[1000]={};
int 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[i], &r[i]);
}
for(i=0; i<q; i++){//전체 회의
for(j=l[i]; j<=r[i]; j++){//회의 하나
if(x[j]==1){//만약 집이 있다면?
for(t=l[i]; t<=r[i]; t++){//그 집을 목적지로 정해 한 바퀴 돌기
if(x[j]==1){
cnt[a]+=(j-t);//비용 계산
}
}
printf("%d\n", cnt[a]);
a++;
}
}
a=0;
//최소의 피로도 찾기
}
}
n=집의 개수
q=회의의 개수
x=집들의 좌표
l=회의 하는 집의 범위(왼쪽)
r=회의 하는 집의 범위(오른쪽)
a=cnt의 위치
cnt=비용들
*/
#include<stdio.h>
int main()
{
int n, q, i, j, result=0, a=0, t;
int x[1000]={};//나중에 범위 바꾸기
int l;
int r;
int 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);
for(j=l; j<=r; j++){//회의 하나
if(x[j]==1){//만약 집이 있다면?
for(t=l; t<=r; t++){//그 집을 목적지로 정해 한 바퀴 돌기
if(x[j]==1){
cnt[a]+=(j-t);//비용 계산
}
}
printf("%d\n", cnt[a]);
a++;
}
}
a=0;
//최소의 피로도 찾기
}
}