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

int main(){
    ll x,y,n;
    cin >> x >> y >> n;

    for(int i=0;i<n;i++){
        ll a,b;
        cin >> a >> b;
        
        if(a == 0){
            b = (b-1)%y + 1;
            cout << b << endl;
        }else{
            int ay = (a-1)/y,as = (a-1)%y + 1;
            int by = (b-1)/y,bs = (b-1)%y + 1;

            if(ay == by) cout << bs - as << endl;
            else cout << bs + as << endl;
        }
    }
    
}