//#define _GLIBCXX_DEBUG
#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (ll i = 0; i < (ll)(n); i++)
#define all(a) (a).begin(), (a).end()
using ll = long long;
const ll INF32 = 2e9;
const ll INF64 = 4e18;

void printYN(bool ok){
    if(ok)cout << "Yes" << endl;
    else cout << "No" << endl;
    return;
}

int main() {
    ll X, Y, N;
    cin >> X >> Y >> N;
    rep(i, N){
        ll U, V;
        cin >> U >> V;
        if(U==0)cout << (V-1)%Y+1 << endl;
        else if((U-1)/Y==(V-1)/Y)cout << V-U << endl;
        else cout << (U-1)%Y+1 + (V-1)%Y+1 << endl;
    }
    return 0;
}