N, M, P, Q = map(int, input().split())
querys = [list(map(int, input().split())) for _ in range(Q)]

for x, f in querys:
    x = x % P
    if x == 0:
        if f == 0:
            answer = M
        else:
            answer = 0
    else:
        answer = M // P
        y = (f * pow(x, P-2, P)) % P
        if y == 0: y = P
        if y <= (M%P):
            answer += 1
    print(answer)