#include <iostream>
using namespace std;
int main(void){
    // Your code here!
    int N, M, P, Q;
    cin >> N >> M >> P >> Q;
    for(int i=0;i<Q;i++){
        int ans = 0;
        int x, f;
        cin >> x >> f;
        for(int j=1;j<=M;j++){
            if(x*j%P == f){
                ans++;
            }
        }
        cout<<ans<<endl;
    }
}