#include <bits/stdc++.h>
using namespace std;
int main() {
  int x, k;
  cin >> x >> k;
  set<int> se;
  for (int i = 0; i < k; i++) {
    int t;
    cin >> t;
    se.insert(t);
  }
  int q;
  cin >> q;
  for (int i = 0; i < q; i++) {
    int t, a;
    cin >> t >> a;
    int b = x - a;
    bool f = false;
    for (int j = 0; j < t; j++) {
      if (se.find(j) != se.end()) {
        f = !f;
      }
      if (!f) {
        if (a) {
          a--;
          b++;
        }
      } else {
        if (b) {
          b--;
          a++;
        }
      }
    }
    cout << a << endl;
  }
  return 0;
}
