import sys
def input():
    return sys.stdin.readline().rstrip()
from collections import deque, Counter
def main():
    N, M, P, Q = map(int, input().split())
    for _ in range(Q):
        x, f = map(int, input().split())
        if x%P:
            p = f*pow(x, -1, P)%P
            print(M//P+(M%P>=p)-(p==0))
        else:
            if f%P:
                print(0)
            else:
                print(M)
if __name__ == "__main__":
    main()