#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] == 0) {
            ans += 1;
            ans += (V[i] - 1) % Y;
        } else if ((U[i] - 1) / Y == (V[i] - 1) / Y) {
    		ans = V[i] - U[i];
    	} else {
    		ans += (U[i] - 1) % Y;
    		ans += 2;
    		ans += (V[i] - 1) % Y;
    	}
    	cout << ans << endl;
    }
}