X,Y,N=map(int,input().split())
for _ in range(N):
  a,b=map(int,input().split())
  t0=(a+Y-1)//Y
  t1=(b+Y-1)//Y
  pos0=(a-1)%Y+1
  pos1=(b-1)%Y+1
  if a==0:
    pos0=0
  if t0==t1:
    print(abs(pos0-pos1))
  else:
    print(pos0+pos1)