def IM():
    return map(int, input().split())
    
def upmod(n, y):
    return n % y if n % y else y
    
def updiv(n, y):
    return n // y +1 if n % y else n // y
    

X, Y, N = IM()

for _ in range(N):
    u, v = IM()
    if u == 0:
        print(upmod(v, Y))
    elif updiv(u, Y) == updiv(v, Y):
        print(v-u)
    else:
        print(upmod(u, Y) + upmod(v, Y))