X,Y,N = map(int,input().split())

for _ in range(N):

    u,v = map(int,input().split())

    if u == 0:
        ans = (v-1) % Y + 1
    elif (u-1) // Y == (v-1) // Y:
        ans = v-u
    else:
        ans = (v-1) % Y + 1 + (u-1) % Y + 1

    print (ans)