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

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

    ll X,Y,N;
    cin>>X>>Y>>N;
    for(int i=0;i<N;i++){
        ll U,V;
        cin>>U>>V;
        U--;V--;
        if(U/Y==V/Y){
            cout<<abs(U-V)<<"\n";
        }
        else{
            cout<<(U!=-1?(U%Y)+1:0)+(V!=-1?(V%Y)+1:0)<<"\n";
        }
    }
}