X, Y, N = map(int, input().split())
Q = [tuple(map(int, input().split())) for _ in range(N)]
ANS = []
for a, b in Q:
    if a*b == 0:
        if b == 0:
            a, b = b, a
        rank_b = 1 + (b-1)%Y
        ANS.append(rank_b)
        continue
    ude_a = (a-1)//Y
    ude_b = (b-1)//Y
    rank_a = 1 + (a-1)%Y
    rank_b = 1 + (b-1)%Y
    if ude_a == ude_b:
        ANS.append(abs(rank_a - rank_b))
    else:
        ANS.append(rank_a + rank_b)
print(*ANS, sep = "\n")