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

int main() {
    int X, Y, N;
    cin >> X >> Y >> N;
    vector<long long> U(N);
    vector<long long> V(N);
    for (int i = 0; i < N; ++i) cin >> U[i] >> V[i];
    for (int i = 0; i < N; ++i) {
    	int ans = 0;
    	if ((U[i] - 1) / Y == (V[i] - 1) / Y) {
    		ans = max(U[i], V[i]) - min(U[i], V[i]);
    	} else {
    		ans += (U[i] - 1) % Y;
    		ans += 2;
    		ans += (V[i] - 1) % Y;
    	}
    	cout << ans << endl;
    }
}