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