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