from collections import defaultdict
n,m,p,q=map(int,input().split())
f=defaultdict(list)
for i in range(1,n+1):
        for j in range(1,m+1):
                f[i].append((i*j)%p)
for i in range(q):
        x,k=map(int,input().split())
        print(f[x].count(k))