#include <bits/stdc++.h>
using namespace std;
int main() {
  const int N = 200001;
  int n, k, q, l, r, ar[N] = {}, br[N] = {};
  cin >> n >> k >> q;
  while (n--) {
    cin >> l >> r;
    ++ar[l], --ar[r + 1];
  }
  for (int i = 1; i < N; ++i) {
    if ((ar[i] += ar[i - 1]) >= k) br[i] = 1;
    br[i] += br[i - 1];
  }
  while (q--) {
    int cnt = 0;
    cin >> l >> r;
    cout << br[r] - br[l - 1] << "\n";
  }
}
