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

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    ll x, y, n;
    cin >> x >> y >> n;
    while(n--){
        ll u, v;
        cin >> u >> v;
        if(u == v){
            cout << "0\n";
            continue;
        }
        if(u == 0){
            cout <<  (v - 1) % y + 1 << '\n';
            continue;
        }
        if(v == 0){
            cout <<  (u - 1) % y + 1 << '\n';
            continue;
        }
        u--, v--;
        ll d0 = u / y, d1 = v / y;
        if(d0 == d1){
            cout << abs(u - v) << '\n';
        }else{
            u %= y, v %= y;
            u++, v++;
            cout << u + v << '\n';
        }
    }
}