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

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