#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;
        ll cntu = U / Y;
        ll cntv = V / Y;
        ll modu = U % Y;
        if (cntu != 0 && modu == 0)
            cntu--, modu += Y;
        ll modv = V % Y;
        if (modv == 0)
            cntv--, modv += Y;
        if (cntu == cntv) {
            cout << modv - modu << '\n';
        } else {
            cout << modu + modv << '\n';
        }
    }
}