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

    else:
        y = f * pow(x, p - 2, p) % p
        if y == 0:
            print(m // p)
        else:
            print((m - y + p) // p)