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

for _ 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)