// ,,廿_廿,,
#include<iostream>
#include<vector>
using namespace std;

int main(){
	long long x,y,n;cin>>x>>y>>n;
	for(int i=0;i<n;++i){
		long long u,v;cin>>u>>v;--u,--v;
		long long ans;
		if(u==-1){
			ans=v%y+1;
		}else{
			if(u/y==v/y)ans=labs(u%y-v%y);
			else ans=u%y+v%y+2;
		}
		cout<<ans<<'\n';
	}
}