N, M, P, Q = map(int, input().split())

for i in range(Q):
    x, f = map(int, input().split())

    if x % P == 0:
        if f == 0:
            print(M)
        else:
            print(0)
    else:
        y = pow(x, -1, P) * f % P

        # print(y)

        ANS = M // P

        if y == 0:
            ANS -= 1

        if M % P >= y:
            ANS += 1
        print(ANS)