import sys
sys.setrecursionlimit(10**7)
def ii(): return int(input())
def ist(): return input().split()
def mi(d=0): return map(lambda x:int(x)-d,input().split())
def lmi(d=0): return list(map(lambda x:int(x)-d,input().split()))
INF = float("inf")
def answer(s):
  print(s)
  exit()
################################################
x,y,n = mi()
for _ in range(n):
  u,v = mi()
  if u == 0:
    print((v-1)%y+1)
  else:
    # print((u-1)//y,(v-1)//y,"!")
    if (u-1)//y == (v-1)//y:
      print(v-u)
    else:
      print((u-1)%y+1 + (v-1)%y+1)