#include <bits/stdc++.h>
using namespace std;
using ll = long long;

int main(){
    ll x,y,n; cin >> x >> y >> n;
    auto d = [&](ll v)-> ll {
        return (v-1)%y + 1;
    };
    while(n--){
        ll u,v; cin >> u >> v;
        if(u == 0){
            cout << d(v) << endl;
            continue;
        }
        ll d1 = d(u)+d(v);
        ll d2 = LLONG_MAX;
        if((u-1)/y == (v-1)/y)d2 = abs(u-v);
        cout << min(d1,d2) << endl;
    }
}