#include<stdio.h>
int main()
{
	long long int x, y, n;
	scanf("%lld %lld %lld", &x, &y, &n);
	long long int u, v;
	long long int ans;
	for (; n > 0; n--)
	{
		scanf("%lld %lld", &u, &v);
		if (u > v)
		{
			u ^= v;
			v ^= u;
			u ^= v;
		}
		if (u == 0)
		{
			if (v % y == 0)
				ans = y;
			else
				ans = v % y;
		}
		else if((u+y-1)/y==(v+y-1)/y)
		{
			ans = v - u;
		}
		else
		{
			if (u % y == 0)
				ans = y;
			else
				ans = u % y;
			if (v % y == 0)
				ans += y;
			else
				ans += v % y;
		}
		printf("%lld\n", ans);
	}
	return 0;
}