#include <bits/stdc++.h>
using ll = long long;
using namespace std;
#define rep(i, a, b) for (ll i = a; i < ll(b); ++i)

int main() {
    int n, m, p, q;
    cin >> n >> m >> p >> q;
    vector<vector<int>> sepa(q, vector<int>(2));
    rep(i, 0, q) {
        rep(j, 0, 2) { cin >> sepa[i][j]; }
    }
    rep(i, 0, q) {
        int cnt = 0;
        rep(j, 1, m + 1) {
            if (((sepa[i][0] * j) % p) == sepa[i][1]) {
                cnt++;
            }
        }
        cout << cnt << endl;
    }
}