#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i = 0; i < (n); ++i)
using ll = long long;
using ull = unsigned long long;

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