X, Y, N = (int(x) for x in input().split()) for _ in range(N): U, V = (int(x) for x in input().split()) if U == 0: print((V - 1) % Y + 1) elif V == 0: print((U - 1) % Y + 1) elif (U - 1) // Y == (V - 1) // Y: print(abs(U - V)) else: print((U - 1) % Y + (V - 1) % Y + 2)