#include <bits/stdc++.h>
using namespace std;
using ll=long long;
int main(){
	ll x,y,n;
	cin>>x>>y>>n;
	while(n--){
		ll u,v;
		cin>>u>>v;
		if(u>v)swap(u,v);
		if(u==0){
			cout<<(v-1)%y+1<<endl;	
		}else 
		if((u-1)/y==(v-1)/y){
			//cout<<"1"<<endl;
			cout<<abs(u-v)<<endl;
		}else{
			//cout<<"2"<<endl;
			cout<<(u-1)%y+(v-1)%y+2<<endl;
		}
	}
}