#include <bits/stdc++.h>
#include <atcoder/all>
using namespace std;
using ll = long long;
#define all(x) (x).begin(), (x).end()
#define oke cout << "Yes" << endl;
#define dame cout << "No" << endl;
using P = pair<int, int>;


int main(){
ll x,y,n;
cin>>x>>y>>n;
for(ll i=0;i<n;i++){
  ll u,v;
  cin>>u>>v;
  ll a=u/y;
  ll b=v/y;
  if(u%y==0&&u!=0) a--;
  if(v%y==0&&v!=0) b--;
  if(a==b){
    cout<<abs(u-v)<<endl;
  }
  else{
    if(u!=0){
      u%=y;
      if(u==0) u+=y;
    }
    if(v!=0){
      v%=y;
      if(v==0) v+=y;
    }

    cout<<u+v<<endl;
    
  }
}

}