#include <bits/stdc++.h>
using namespace std;
int r[200000];
int X, K;
void test(int T, int A) {
  for (int i = 0; i <= K; i++) {
    if (T < r[i]) {
      if (i % 2 == 0) {
        A = max(0, A - T);
      } else {
        A = min(X, A + T);
      }
      break;
    } else {
      if (i % 2 == 0) {
        A = max(0, A - r[i]);
      } else {
        A = min(X, A + r[i]);
      }
    }
    T -= r[i];
  }
  cout << A << endl;
  return;
}
int main() {
  int Q, T, A;
  cin >> X >> K;
  for (int i = 0; i < K; i++) {
    cin >> r[i];
  }
  for (int i = K - 1; i > 0; i--) {
    r[i] -= r[i - 1];
  }
  r[K] = 1000000000;
  cin >> Q;
  for (int i = 0; i < Q; i++) {
    cin >> T >> A;
    test(T, A);
  }
  return 0;
}
