n,m,p,q=map(int,input().split())
xf=[]
for i 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:
            y+=p
        ans=0
        if y<=m:
            ans=(m-y)//p+1
        print(ans)