#include <iostream>
#include <string>
#include <cmath>
#define rep(i,j,n) for(int i=j;i<n;i++)
using ll = long long; 
using namespace std;
//vector<int> DX={0,1,0,-1,0,1,-1,-1,1};
//vector<int> DY={0,0,1,0,-1,1,1,-1,-1};

int main(){
    ll N,M,P,Q; cin >> N >> M >> P >> Q;

    for(ll i = 0;i<Q;i++){
        ll x,f; cin >> x >> f;
        ll ans=0;
        for(ll j=1;j<=M;j++){
            if(((j%P)*(x%P))%P==f)ans++;
        }
        cout << ans << endl;
    }
    
}