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

#define rep(i, a, b) for (int i = a; i < b; i++)
using ll = long long;

int main(){
	int x, y, n;
	cin >> x >> y >> n;
	rep(i, 0, n) {
		ll u, v;
		cin >> u >> v;
		ll gu = 0;
		if(u) gu = (u - 1) / y;
		ll gv = 0;
		if(v) gv = (v - 1) / y;
		int ans = abs(u - v);
		if(gu != gv) ans = u - gu * y + v - gv * y;
		cout << ans << endl;
	}
}