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

def distzero(u):
  if u == 0:
    return 0
  return (u - 1) % Y + 1

for _ in range(N):
  U, V = map(int, input().split())
  if U == 0:
    print(distzero(V))
    continue
  if (U - 1) // Y == (V - 1) // Y:
    print(V - U)
    continue
  else:
    print(distzero(U) + distzero(V))