import sys
input = sys.stdin.readline
X, Y, N = map(int, input().split())
UV = [list(map(int, input().split())) for _ in range(N)]
for u, v in UV:
    v-=1
    if u==0:
        ans = v%Y+1
        print(ans)
    else:
        u-=1
        uu = u//Y
        vv = v//Y
        if uu==vv:
            ans = v-u
            print(ans)
        else:
            ans = (v%Y+1)+(u%Y+1)
            print(ans)