N, M, P, Q = map(int, input().split())
x = []
f = []
for i in range(Q):
    a, b = map(int, input().split())
    x.append(a)
    f.append(b)
for i in range(Q):
    t = 0
    for j in range(M + 1):
        if f[i] == (x[i] * j) % P and j > 0:
            t += 1
    print(t)