# 自作ライブラリ
# https://github.com/takumi-okamoto/competitive-programming-public/tree/main/mylib

import sys


# sys.setrecursionlimit(10**8)


def debug(*args):
    print(*args, file=sys.stderr)


def main():
    x, y, n = map(int, input().split())
    ans = []
    for _ in range(n):
        u, v = map(int, input().split())
        if u == 0:
            ans.append((v - 1) % y + 1)
        else:
            if (u - 1) // y == (v - 1) // y:
                ans.append(v - u)
            else:
                ans.append((u - 1) % y + 1 + (v - 1) % y + 1)

    # debug("!")
    print(*ans, sep="\n")


if __name__ == "__main__":
    main()