#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
using ll = long long;

int main(void){
  ll x, y, n; cin >> x >> y >> n;
  while(n--){
    ll u, v; cin >> u >> v;
    if(u==0){
      cout << (v-1)%y+1 << '\n';
    }
    else{
      int ui=(u-1)/y, vi=(v-1)/y;
      if(ui==vi){
        cout << v-u << '\n';
      }
      else{
        cout << (u-1)%y+(v-1)%y+2 << '\n';
      }
    }
  }
  return 0;
}