#include <bits/stdc++.h>
using namespace std;
int t[100010];
int main() {
  int x, k, q;
  scanf("%d%d", &x, &k);
  for (int i = 0; i < k; i++) {
    scanf("%d", &t[i]);
  }
  scanf("%d", &q);
  while (q--) {
    int tt, aa;
    scanf("%d%d", &tt, &aa);
    int a = aa, b = x - aa;
    int last = -1;
    int time = 0;
    for (int i = 0; i < k; i++) {
      if (tt >= t[i]) {
        int tmp;
        if (i > 0)
          tmp = min(a, t[i] - t[i - 1]);
        else
          tmp = min(a, t[i]);
        a -= tmp;
        b += tmp;
        swap(a, b);
        time++;
        last = i;
      }
    }
    if (last >= 0) {
      int tmp = min(a, tt - t[last]);
      a -= tmp;
      b += tmp;
    } else {
      int tmp = min(a, tt);
      a -= tmp;
      b += tmp;
    }
    if (time % 2 == 0) {
      printf("%d\n", a);
    } else {
      printf("%d\n", b);
    }
  }
}
