#include <bits/stdc++.h>
using namespace std;

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