#include <bits/stdc++.h>
//#include <atcoder/modint>

using namespace std;
//using namespace atcoder;
using ll = long long;
//using mint = modint998244353;

int main(){
    cin.tie(nullptr);
    ios_base::sync_with_stdio(false);

    ll X, Y, N;
    cin >> X >> Y >> N;
    while(N--){
        ll U, V, uq, ur, vq, vr;
        cin >> U >> V;
        if (U == 0){
            cout << (V-1) % Y + 1 << '\n';
            continue;
        }
        U--; V--;
        uq = U / Y;
        ur = U % Y + 1;
        vq = V / Y;
        vr = V % Y + 1;
        if (uq == vq) cout << abs(ur-vr) << '\n';
        else cout << ur+vr << '\n';

    }

    return 0;
}