#include <iostream>

using namespace std;

int main() {
    long long X, Y;
    int N;
    cin >> X >> Y >> N;

    for (int i = 0; i < N; i++) {
        long long U, V;
        cin >> U >> V;

        long long ans;

        if (U == 0) {
            ans = (V - 1) % Y + 1;
        } else if ((U - 1) / Y == (V - 1) / Y) {
            ans = V - U;
        } else {
            ans = (U - 1) % Y + 1 + (V - 1) % Y + 1;
        }

        cout << ans << endl;
    }
}