#include<stdio.h>
#include<math.h>
#define N 100000

int main()
{
    
    int i, j, n, q, arr[N], a, b;
    scanf("%d%d", &n, &q);
    for(i = 0; i < n; i++)
        scanf("%d", arr[i]);
    
    
    for(i = 0; i < q; i++)
    {
        scanf("%d%d", &a, &b);
        long sum = 0;
        for(j = 0; j < n; j++)
        {
            int x1 = abs(arr[j] - a);
            int x2 = abs(arr[j] - b);
            sum += (x1>x2)?x2:x1;
        }
        printf("%ld\n", sum);
    }
    
    return 0;
}