#include <bits/stdc++.h>
using namespace std;

int main(){
#define int long long
  int n,m,q; cin >> n >> m >> q;
  while(q--){
    int a,b; cin >> a >> b;
    if (a==0) cout << b-(b-1)/m*m << endl;
    else cout << ((a-1)/m==(b-1)/m?b-a:a-(a-1)/m*m+b-(b-1)/m*m) << endl;
  }
}