#include<iostream>
#include<vector>
#include <bits/stdc++.h>
using namespace std;
int main(){
    int N,M,P,Q;
    cin>>N>>M>>P>>Q;
    vector <int> x(Q), f(Q);
    for(int i=0; i<Q; i++){
        cin>>x[i]>>f[i];
    }
    for(int i=0; i<Q; i++){
        int ans=0;
        for(int l=0; l<M+1; l++)
            if(l*x[i]%P==f[i]){
                ans++;
            }

        cout<<ans<<endl;
    }
}