import java.util.*;
import java.lang.*;
import java.io.*;
 
class Ideone {
    public static void main (String[] args) throws java.lang.Exception {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int q = in.nextInt();
 
        long b[] = new long[n+1];
        long query[][] = new long[q+1][3];
        long t = 0;
 
        for(int i=1;i<=n;i++){
            b[i] = in.nextLong();
            t = t + b[i];
        }
        for(int j=1;j<=q;j++){
            query[j][1] = in.nextLong();
            query[j][2] = in.nextLong();
        }
 
        for(int i=1;i<=q;i++){
            long x1 = query[i][1];
            long y1 = query[i][2];
            long cost = (long)1e18;  
 
            for(int j=1;j<=n;j++){
                long c1 = 0, c2 = 0;
                if(b[j] < x1){
                    c1 += (x1 - b[j]);
                }
                long remaining_sum = t - b[j];
                if(remaining_sum < y1){
                    c2 += (y1 - remaining_sum);
                }
                cost = Math.min(cost, c1 + c2);
            }
 
            System.out.println(cost);
        }
    }
}
 

aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgpjbGFzcyBJZGVvbmUgewogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBqYXZhLmxhbmcuRXhjZXB0aW9uIHsKICAgICAgICBTY2FubmVyIGluID0gbmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKICAgICAgICBpbnQgbiA9IGluLm5leHRJbnQoKTsKICAgICAgICBpbnQgcSA9IGluLm5leHRJbnQoKTsKICAgICAgICAKICAgICAgICBsb25nIGJbXSA9IG5ldyBsb25nW24rMV07CiAgICAgICAgbG9uZyBxdWVyeVtdW10gPSBuZXcgbG9uZ1txKzFdWzNdOwogICAgICAgIGxvbmcgdCA9IDA7CiAgICAgICAgCiAgICAgICAgZm9yKGludCBpPTE7aTw9bjtpKyspewogICAgICAgICAgICBiW2ldID0gaW4ubmV4dExvbmcoKTsKICAgICAgICAgICAgdCA9IHQgKyBiW2ldOwogICAgICAgIH0KICAgICAgICBmb3IoaW50IGo9MTtqPD1xO2orKyl7CiAgICAgICAgICAgIHF1ZXJ5W2pdWzFdID0gaW4ubmV4dExvbmcoKTsKICAgICAgICAgICAgcXVlcnlbal1bMl0gPSBpbi5uZXh0TG9uZygpOwogICAgICAgIH0KICAgICAgICAKICAgICAgICBmb3IoaW50IGk9MTtpPD1xO2krKyl7CiAgICAgICAgICAgIGxvbmcgeDEgPSBxdWVyeVtpXVsxXTsKICAgICAgICAgICAgbG9uZyB5MSA9IHF1ZXJ5W2ldWzJdOwogICAgICAgICAgICBsb25nIGNvc3QgPSAobG9uZykxZTE4OyAgCiAgICAgICAgICAgIAogICAgICAgICAgICBmb3IoaW50IGo9MTtqPD1uO2orKyl7CiAgICAgICAgICAgICAgICBsb25nIGMxID0gMCwgYzIgPSAwOwogICAgICAgICAgICAgICAgaWYoYltqXSA8IHgxKXsKICAgICAgICAgICAgICAgICAgICBjMSArPSAoeDEgLSBiW2pdKTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGxvbmcgcmVtYWluaW5nX3N1bSA9IHQgLSBiW2pdOwogICAgICAgICAgICAgICAgaWYocmVtYWluaW5nX3N1bSA8IHkxKXsKICAgICAgICAgICAgICAgICAgICBjMiArPSAoeTEgLSByZW1haW5pbmdfc3VtKTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGNvc3QgPSBNYXRoLm1pbihjb3N0LCBjMSArIGMyKTsKICAgICAgICAgICAgfQogICAgICAgICAgICAKICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKGNvc3QpOwogICAgICAgIH0KICAgIH0KfQo=

MyAyCjIgNSA0CjQgNwoxMCAxMAo=

3 2
2 5 4
4 7
10 10