X, Y, N = map(int, input().split())
query = [list(map(int, input().split())) for _ in range(N)]

for u, v in query:
    u, v = u-1, v-1
    if u == -1:
        print(v%Y+1)
    elif u//Y == v//Y:
        print(abs(u-v))
    else:
        print(u%Y+v%Y+2)