#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (ll i = 0; i < (ll)(n); i++)
#define ll long long
const long long mod=998244353;
const long long hmod=46216567629137;
int main(){
    cin.tie(0)->sync_with_stdio(0);
    cout.tie(0);
    ll X,Y,N;
    cin>>X>>Y>>N;
    for(int i=1;i<=N;i++){
        ll u,v;
        cin>>u>>v;
        if(u==0){
            ll ans=(v-1)%Y+1;
            cout<<ans<<"\n";
        }
        else{
            ll p1=(u-1)/Y;
            ll p2=(v-1)/Y;
            if(p1==p2){
                cout<<v-u<<"\n";
            }
            else{
                ll ans=(v-1)%Y+1;
                ans+=(u-1)%Y+1;
                cout<<ans<<"\n";
            }
        }
    }
}