n, m, p, q = map(int, input().split())
for _ in range(q):
    x, f = map(int, input().split())
    y = 0
    out = 0
    for i in range(min(m, p)):
        if (x * (i + 1)) % p == f:
            y = 1
            break
    if m % p <= y:
        out *= m // p
    elif m % p > y:
        out *= m // p - 1
    print(y)