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