#include<bits/stdc++.h>
using namespace std;
int main()
{
	#define int long long
	int x, y, n;
	cin >> x >> y >> n;
	for(int i = 0; i < n; i++)
	{
		int u, v;
		cin >> u >> v;
		u--;v--;
		if(u == -1)
		  cout << v % y + 1 << endl;
		else if(v / y == u / y)
		  cout << v % y - u % y << endl;
		else 
		  cout << u % y + v % y + 2 << endl;
	}
}