N, M, P, Q = map(int, input().split())

def count_towns(x, f):
    count = 0
    for y in range(1, M + 1):
        if (x * y) % P == f:
            count += 1
    return count

for _ in range(Q):
    x, f = map(int, input().split())
    print(count_towns(x, f))