n, m, p, q = map(int, input().split())
for _ in range(q):
    x, f = map(int, input().split())
    if x % p == 0:
        print(m if f == 0 else 0)
    else:
        y = pow(x, p - 2, p) * f % p
        # 1<=tp+y<=m
        # 1-y<=tp<=m-y
        ans = (m - y) // p - (1 - y + p - 1) // p + 1
        print(ans)