x,y,n = map(int,input().split())
for i in range(n):
  u,v = map(int,input().split())
  if (u-1)//y == (v-1)//y:
    print(abs(u-v))
  else:
    if u != 0:
      u = u%y+(u%y==0)*y
    else:
      u = 0
    if v != 0:
      v = v%y+(v%y==0)*y
    else:
      v = 0
    print(u+v)