#include<bits/stdc++.h>
using namespace std;
#define rep(i,n) for(int i = 0; i < int(n); i++)
#define FOR(i,a,b) for(ll i = a; i < (ll)(b); i++)
#define all(a) (a).begin(),(a).end()
using ll = long long;
using VI = vector<int>;
using P = pair<int,int>;
const long long INF = 1LL << 60;
const int DX[] = {1,0,-1,0};
const int DY[] = {0,1,0,-1};

int main(){
	cin.tie(nullptr);
	ios_base::sync_with_stdio(false);
	
	ll x,y,n;
	cin >> x >> y >> n;
	rep(i,n){
		ll u,v;
		cin >> u >> v;
		u--;
		v--;
		if(u/y == v/y){
			cout << abs(v-u) << endl;
		}
		else{
			u %= y;
			v %= y;
			cout << u+v+2 << endl;
		}
	}
	return 0;
}