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