#include <bits/stdc++.h>
#define rep(i, n) for(int i = 0; i < (int)(n); i++)
#define all(obj) (obj).begin(), (obj).end()
using ll = long long;
using namespace std;

int main() {
    ll X,Y,N;
    cin >> X >> Y >> N;
    vector<ll> U(N),V(N);
    rep(i,N)cin>>U[i]>>V[i];
    for(int i = 0; i < N; i++){
        ll ug = (U[i]-1)/Y;
        ll vg = (V[i]-1)/Y;
        ll ul = (U[i]-1)%Y+1;
        ll vl = (V[i]-1)%Y+1;
        ll ans ;
        if( U[i] == 0){
            ans = vl;
        }else{
            if( ug == vg){
                ans = vl-ul;
            }else{
                ans = vl+ul;
            }
        }
        cout << ans << endl;
    }
}