#include <bits/stdc++.h>
using namespace std;
int main() {
  long long X;
  int K, Q;
  cin >> X;
  cin >> K;
  vector<long long> r(K);
  for (int i = 0; i < K; i++) {
    cin >> r[i];
  }
  for (int i = 0; i < K - 1; i++) {
    r[K - i - 1] -= r[K - i - 2];
  }
  cin >> Q;
  vector<long long> _t(Q);
  vector<long long> _a(Q);
  for (int i = 0; i < Q; i++) {
    cin >> _t[i] >> _a[i];
  }
  for (int i = 0; i < Q; i++) {
    long long t = _t[i];
    long long a = _a[i];
    for (int j = 0; j < K; j++) {
      if (j % 2 == 0) {
        if (t > r[j]) {
          if (a < r[j]) {
            a = 0;
          } else {
            a -= r[j];
          }
          t -= r[j];
        } else {
          if (a < t) {
            a = 0;
          } else {
            a -= t;
          }
          t = 0;
          cout << a << endl;
          break;
        }
      } else {
        if (t > r[j]) {
          if (X - a < r[j]) {
            a = X;
          } else {
            a += r[j];
          }
          t -= r[j];
        } else {
          if (X - a < t) {
            a = X;
          } else {
            a += t;
          }
          t = 0;
          cout << a << endl;
          break;
        }
      }
    }
    if (t > 0) {
      if (K % 2 == 0) {
        if (a < t) {
          a = 0;
        } else {
          a -= t;
        }
      } else {
        if (X - a < t) {
          a = X;
        } else {
          a += t;
        }
      }
      cout << a << endl;
    }
  }
  return 0;
}
