#include <bits/stdc++.h>

using namespace std;

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