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 = []
    for j in range(M + 1):
        if f[i] == (x[i] * j) % P and j > 0:
            t.append(j)
    print(len(t))