x, y, n = map(int, input().split())
for _ in range(n):
    u, v = map(int, input().split())
    u -= 1
    v -= 1
    if u == -1:
        print(v % y + 1)
    else:
        if u // y == v // y:
            print(v % y - u % y)
        else:
            print(v % y + u % y + 2)