#include <bits/stdc++.h>
#include <atcoder/all>
using namespace std;
using namespace atcoder;
typedef long long ll;
using mint = modint;

int N,M,P,Q;
int issue(int a){
    mint ans=0;
    int x,f;
    cin >> x >> f;
    bool flag=false;
    ans += x;
    for(int i=1;i<=a;i++){
        if(ans == f){
            flag=true;
            break;
        }
        ans+=x;
    }
    if(ans == f){
        flag=true;
    }
    if(flag){
        return 1;
    }else{
        return 0;
    }
}

int main(){
    cin >> N >> M >> P >> Q;
    mint::set_mod(P);
    int S,A;
    S = M/P;
    A = M%P;
    for(int i=0;i<Q;i++){
        S += issue(A);
        cout << S << endl;
        S = M/P;
    }
}