#include <bits/stdc++.h>
using namespace std;
int X;
int K;
int R[100001];
int Q;
int T[100000], A[100000];
int f(int t, int a) {
  int i;
  int ret = a;
  for (i = 1; i <= K && R[i] <= t; i++) {
    if (i & 1) {
      ret -= R[i] - R[i - 1];
      if (ret < 0) ret = 0;
    } else {
      ret += R[i] - R[i - 1];
      if (ret > X) ret = X;
    }
  }
  if (i & 1) {
    ret -= t - R[i - 1];
    if (ret < 0) ret = 0;
  } else {
    ret += t - R[i - 1];
    if (ret > X) ret = X;
  }
  return ret;
}
int main() {
  int i;
  cin >> X;
  cin >> K;
  for (i = 1; i <= K; i++) cin >> R[i];
  cin >> Q;
  for (i = 0; i < Q; i++) {
    cin >> T[i] >> A[i];
    cout << f(T[i], A[i]) << endl;
  }
  return 0;
}
