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

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    int X,Y,N; cin >> X >> Y >> N;
    while(N--){
        long long u,v; cin >> u >> v;
        if(u == 0){
            cout << (v-1)%Y+1 << "\n";
            continue;
        }
        u--,v--;
        if(u/Y == v/Y) cout << v-u << "\n";
        else cout << u%Y+2+v%Y << "\n";
    }
}