#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i = 0; i < (int)(n); i++)
#define all(x) (x).begin(), (x).end()
using ll = long long;
const ll MOD = 998244353;
#include<atcoder/all>
using namespace atcoder;
using mint = modint998244353;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);
  ll x,y,n;cin>>x>>y>>n;
  rep(i,n){
    ll u,v;cin>>u>>v;
    ll d1=(u-1)/y,m1=(u==0?0:(u-1)%y+1),d2=(v-1)/y,m2=(v==0?0:(v-1)%y+1);
    if(d1==d2) cout<<abs(m1-m2)<<endl;
    else cout<<m1+m2<<endl;
  }
}