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

using ll = long long;

int main() {
	int X, Y, N; cin >> X >> Y >> N;
	
	for (int i = 0; i < N; i++) {
		ll u, v; cin >> u >> v;
		if (u == 0) {
			cout << 1 + (v-1)%Y << endl;
		}
		else {
			u--; v--;
			if (u/Y == v/Y) {
				cout << v - u << endl;
			}
			else {
				cout << v%Y + u%Y + 2 << endl;
			}
		}
	}
}