#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#define rep(i, n) for (int i = 0; i < (ll)(n); i++)
#define oke cout << "Yes" << '\n';
#define dame cout << "No" << '\n';
#define all(a) a.begin(), a.end()
#define rall(a) a.rbegin(), a.rend()
using HaiI = vector<vector<int>>;
using Hai2 = vector<vector<ll>>;
using HaiB = vector<vector<bool>>;
using Hai3 = vector<vector<vector<ll>>>;

int main() {
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout << fixed << setprecision(15);
	ll X,Y,N;
	cin>>X>>Y>>N;
	rep(i,N){
		ll a,b;
		cin>>a>>b;
		ll c=(a-1LL)/Y;
		ll d=(b-1LL)/Y;
		a-=c*Y;
		b-=d*Y;
		if(c==d){
			cout<<b-a<<"\n";
		}else{
			cout<<b+a<<"\n";
		}
	}
}