#include <atcoder/all>
#include <bits/stdc++.h>


using namespace std;
using namespace atcoder;

using ll = long long;
using v_int = vector<int>;
using v_ll = vector<long long>;
using vv_int = vector<vector<int>>;
using vv_ll = vector<vector<long long>>;
using p_ii = pair<int,int>;
using p_ll = pair<ll,ll>;
using v_string = vector<string>;
using v_p_ll = vector<pair<ll,ll>>;
#define rep(i, n) for (ll i = 0; i < (ll)(n); i++)
#define ALL(a) (a).begin(), (a).end()

long long INF = 1LL<<60; 

int main(){
    ll X,Y,N;
    cin >> X >> Y >> N;
    v_ll ans(N);
    rep(i,N){
        ll a,b;
        cin >> a >> b;
        if(a == 0){
            b %= Y;
            if(b == 0)b=Y;
            ans[i] = b;
            continue;
        }
        ll tmpa;
        if(a%3 ==0)tmpa = a/Y -1;
        else tmpa = a/Y;
        ll tmpb;
        if(b%Y == 0)tmpb = b/Y - 1;
        else tmpb = b/Y;
        a %= Y;
        b %= Y;
        if(a==0)a=Y;
        if(b==0)b=Y;
        if(tmpa == tmpb){
            ans[i] = b-a;continue;
        } 
        ans[i] = a+b;
    }
    rep(i,N){
        cout << ans[i] << endl;
    }
}