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)