n, m, p, q = map(int, input().split())
count = [0] * q

for i in range(q):
    x, f = map(int, input().split())
    print(sum(1 for y in range(1, m + 1) if (x * y) % p == f))