import sys


def input(): return sys.stdin.readline().rstrip()


def main():
    x, y, n = map(int, input().split())

    def cvt(u):
        u -= 1
        return (u//y, u % y)

    for i in range(n):
        u, v = map(int, input().split())
        if u == 0:
            r, c = cvt(v)
            print(c+1)
        else:
            ru, cu = cvt(u)
            rv, cv = cvt(v)
            if ru == rv:
                print(cv-cu)
            else:
                print(cv+cu+2)


if __name__ == "__main__":
    main()