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