x,y,n = map(int,input().split())
for i in range(n):
  a,b = map(int,input().split())
  if (a-1)//y == (b-1)//y:
    print(abs(a-b))
  else:
    if a == 0:
      print((b-1)%y+1)
    else:
      print ((a-1)%y+(b-1)%y+2)