x,y,n=map(int,input().split())
for _ in range(n):
	u,v=map(int,input().split())
	if u>v:
		u,v=v,u
	if u==0:
		print((v-1)%y+1)
	elif (u-1)//y==(v-1)//y:
		print(v-u)
	else:
		print((u-1)%y+1+(v-1)%y+1)