X, Y, N = map(int, input().split())


def is_same_branch(u, v):
    if u == 0 or v == 0:
        return

    return (u - 1) // Y == (v - 1) // Y


def distance_root(u):
    if u == 0:
        return 0

    return (u - 1) % Y + 1


for _ in range(N):
    u, v = map(int, input().split())
    if is_same_branch(u, v):
        print(abs(u - v))
    else:
        print(distance_root(u) + distance_root(v))