#include <bits/stdc++.h>
int r[114514];
int main() {
  int i, j;
  int X, K;
  scanf("%d%d", &X, &K);
  for (i = 1; i <= K; i++) scanf("%d", r + i);
  int Q;
  scanf("%d", &Q);
  for (i = 0; i < Q; i++) {
    int t, a;
    scanf("%d%d", &t, &a);
    for (j = 1; j <= K && r[j] <= t; j++) {
      int u = r[j] - r[j - 1];
      if (j & 1) {
        a -= u;
        if (a < 0) a = 0;
      } else {
        a += u;
        if (a > X) a = X;
      }
    }
    j--;
    if (j & 1) {
      a += t - r[j];
      if (a > X) a = X;
    } else {
      a -= t - r[j];
      if (a < 0) a = 0;
    }
    printf("%d\n", a);
  }
}
