#include <stdio.h>
int main(void)
{
  int N, M, P, Q, x, y, f, ans;
  scanf("%d %d %d %d", &N, &M, &P, &Q);
  for (int i = 0; i < Q; i++) {
    scanf("%d %d", &x, &f);
    ans=0;
    for (y = 1; y <= M; y++) {
      if ((x*y)%P==f) {
        ans++;
        y+=(y-f/x)%P;
      }
    }
    printf("%d\n", ans);
    fflush(stdout);
  }
  return 0;
}