#include <bits/stdc++.h>
using namespace std;
using lint = long long;

// 返り値: a と b の最大公約数
// ax + by = gcd(a, b) を満たす (x, y) が格納される
long long extGCD(long long a, long long b, long long &x, long long &y) {
    if (b == 0) {
        x = 1;
        y = 0;
        return a;
    }
    long long d = extGCD(b, a%b, y, x);
    y -= a/b * x;
    return d;
}

int main() {
  lint n, m, p, q;
  cin >> n >> m >> p >> q;
  for (int i = 0; i < q; i++) {
    lint x, f;
    cin >> x >> f;
    lint s, t;
    extGCD(x, p, s, t);
    s *= f/gcd(x, p), t *= f/gcd(x, p);
    lint mi = max((s/p)*p, 0LL);
    lint ma = min((m/p)*p, m);
    if (f == 0) cout << m/p << endl;
    else cout << (ma-mi+p)/p << endl;

  }
}