#include<bits/stdc++.h>
using namespace std;
#define rep(i, N) for(i = 0; i < N; i++)
#define ll long long

int main(void) {
    ll X,Y;
    ll N;
    ll U[200009];
    ll V[200009];
    
    ll i, j, k;

    cin>>X>>Y>>N;
    rep(i,N)cin>>U[i]>>V[i];

    rep(i,N){
        ll u=U[i]-1;
        ll v=V[i]-1;

        ll ans;
        if(u==-1){
            ans=v%Y+1;
        }else if(u/Y==v/Y){
            ans=max(u-v, v-u);
        }else{
            ans=u%Y+v%Y+2;
        }

        cout<<ans<<endl;
    }

    return 0;
}