#include <bits/stdc++.h>
using namespace std;
int x, k, r[100050], q, p, flag, a, b, t;
int main() {
  scanf("%d%d", &x, &k);
  int i, j;
  for (i = 1; i <= k; i++) scanf("%d", &r[i]);
  scanf("%d", &q);
  while (q--) {
    scanf("%d%d", &t, &a);
    b = x - a;
    flag = 0;
    p = 1;
    while (p <= k) {
      if (r[p] >= t) {
        if (flag == 0) {
          int tem = min(t - r[p - 1], a);
          a -= tem;
          b += tem;
          flag = 1 - flag;
          printf("%d\n", a);
          break;
        } else {
          int tem = min(t - r[p - 1], b);
          a += tem;
          b -= tem;
          flag = 1 - flag;
          printf("%d\n", a);
          break;
        }
      } else {
        if (flag == 0) {
          int tem = min(r[p] - r[p - 1], a);
          a -= tem;
          b += tem;
          flag = 1 - flag;
        } else {
          int tem = min(r[p] - r[p - 1], b);
          a += tem;
          b -= tem;
          flag = 1 - flag;
        }
      }
      p++;
    }
    if (t > r[k]) {
      if (flag == 1) {
        int tem = min(t - r[k], b);
        b -= tem;
        a += tem;
        printf("%d\n", a);
      } else {
        int tem = min(t - r[k], a);
        a -= tem;
        b += tem;
        printf("%d\n", a);
      }
    }
  }
  return 0;
}
