#include <bits/stdc++.h>
using namespace std;

#define rep(i, n) for (int i = 0; i < (int)(n); i++)
#define rep2(i, s, n) for (int i = (s); i < (int)(n); i++)

#define i64 int_fast64_t
const i64 INF = INT64_MAX;
const i64 ERR = INT64_MIN;
const i64 MOD = 998244353;

int main() {
  int N, M, P, Q;
  cin >> N >> M >> P >> Q;
  vector<int> x(Q);
  vector<int> f(Q);
  for(int i=0; i<Q; i++){
    cin >> x.at(i);
    cin >> f.at(i);
  }
  
  for(int i=0; i<Q; i++){
    int count=0;
    for(int j=0; j<M; j++){
      if(x.at(i)*(j+1)%P == f.at(i)){
        for(int k=0; (x.at(i)*(j+1)+P*k)/x.at(i)<=M; k++){
          if((x.at(i)*(j+1)+P*k)%x.at(i)==0){
            count++;
          }
        }
        break;
      }
    }
    cout << count << endl;
  }
}