n,m,p,q=map(int,input().split())

for i in range(q):
    x,f=map(int,input().split())
    count=0
    for y in range(1,m+1):
        if (x*(y))%p==f:
            count+=1
    print(count)