#include <bits/stdc++.h>

using namespace std;

typedef pair<int, int> pii;
typedef long long ll;
const int N = 2000086, MOD = 998244353, INF = 0x3f3f3f3f;
ll res;
int n, m, cnt, w[N];


int main() {
    int k;
    cin >> n >> m >> k;
    while (k--) {
        ll a, b;
        scanf("%lld%lld", &a, &b);
        if (!a || !b) printf("%d\n", (a - 1) % m + (b - 1) % m + 2);
        else if ((a - 1) / m == (b - 1) / m) printf("%d\n", abs(a - b));
        else printf("%d\n", (a - 1) % m + (b - 1) % m + 2);
    }
    return 0;
}