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

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    ll X, Y, N;
    cin >> X >> Y >> N;
    while(N--) {
        ll U, V; cin >> U >> V;
        if(U == 0) cout << ((V - 1) % Y + 1) << endl;
        else if(V == 0) cout << ((U - 1) % Y + 1) << endl;
        else if((U - 1) / Y == (V - 1) / Y) cout << abs(U - V) << endl;
        else cout << ((U - 1) % Y + 1) + ((V - 1) % Y + 1) << endl;
    }
}