n, m, p, q = map(int, input().split())

for _ in range(q):
  x, f = map(int, input().split())
  if x % p == 0:
    if f == 0:
      print(m)
    else:
      print(0)
  else:
    y = (pow(x, p - 2, p) * f) % p
    lb = (1 - y + p - 1) // p
    ub = (m - y) // p
    print(max(0, ub - lb + 1))