/**
cin:
  2 5
  5 10 15 20 30
  4 30
  3 34
cout:
  0
  4
**/
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

typedef struct{
    int fighting;
    int hunger;
    int index;
    int blance;
}pandas;

bool cmp(pandas a, pandas b){
    if (a.fighting > b.fighting){
        return true;
    }
    return false;
}

bool cmpindex(pandas a, pandas b){
    if (a.index < b.index){
        return true;
    }
    return false;
}

int main(){

    int n, m;

    cin >> n >> m;
    vector<int> sugar(m);

    for (int i = 0; i<m; i++){
        cin >> sugar[i];
    }
    sort(sugar.begin(), sugar.end());
    vector<bool> sugarflag(m,true);
    
    vector<pandas> pand(n);
    for (int i = 0; i<n; i++){
        cin >> pand[i].fighting >> pand[i].hunger;
        pand[i].index = i;
        pand[i].blance = 0;
    }
    sort(pand.begin(), pand.end(), cmp);

    int sum;
    for (int i = 0; i <n; i++){
          sum = 0;
          int j = m-1;
          while (j >= 0){
              if (sugarflag[j]){
                  if ((sum + sugar[j]) == pand[i].hunger){
                      sum += sugar[j];
                      sugarflag[j] = false;
                      break;
                  }
                  if (sugar[j]>pand[i].hunger){
                      j--;
                      continue;
                  }
                  if ((sum + sugar[j])>pand[i].hunger){
                      j--;
                      continue;
                  }
                  sum += sugar[j];
                  sugarflag[j] = false;
                  j--;
              }
              j--;
          }
          pand[i].blance = pand[i].hunger - sum;
    }
    sort(pand.begin(), pand.end(), cmpindex);
    for (int i = 0; i < n; i++){
        cout << pand[i].blance << endl;
    }
    return 0;

}