N, M, P, Q = map(int, input().split())

for _ in range(Q):
    xi, fi = map(int, input().split())
    count = 0
    for y in range(1, M+1):
        ymodp = y % P
        if (xi * ymodp) % P == fi:
            count += 1
    print(count)