n, m, p, q = map(int, input().split())
count = 0
for _ in range(q):
    x, f = map(int, input().split())
    for j in range(1, m + 1):
        if ((x % p) * (j % p)) % p == f:
            count += 1
    print(count)
    count = 0