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)
    continue
  au, av = (u - 1) // y, (v - 1) // y
  if au == av:
    print((v - u))
  else:
    print((u - 1) % y + (v - 1) % y + 2)