#include <bits/stdc++.h>
using namespace std;
struct sand {
  long long a;
  long long b;
  bool aisup;
};
long long max(long long a, long long b) { return a >= b ? a : b; }
void solve() {
  long long x;
  cin >> x;
  long long k;
  cin >> k;
  long long r[100001];
  for (int i = 0; i < k; i++) {
    cin >> r[i];
  }
  long long q;
  cin >> q;
  for (int i = 0; i < q; i++) {
    long long t;
    long long a;
    cin >> t >> a;
    long long curr = 0;
    struct sand s = {a, x - a, true};
    for (int i = 0; i < k; i++) {
      if (t < r[i]) break;
      if (s.aisup) {
        s.a = max(0, s.a - r[i] + curr);
        s.b = x - s.a;
        s.aisup = false;
      } else {
        s.b = max(0, s.b - r[i] + curr);
        s.a = x - s.b;
        s.aisup = true;
      }
      curr = r[i];
    }
    if (s.aisup) {
      cout << max(0, s.a - t + curr) << endl;
    } else {
      cout << x - max(0, s.b - t + curr) << endl;
    }
  }
}
int main() { solve(); }
