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

    print(ans)