#include <bits/stdc++.h>
using namespace std;
int mark[200000 + 10], cum[200000 + 10];
int main() {
  ios::sync_with_stdio(false);
  int n, k, q, u, v, i;
  cin >> n >> k >> q;
  for (i = 0; i < n; ++i) {
    cin >> u >> v;
    mark[u]++;
    mark[v + 1]--;
  }
  for (i = 1; i <= 200000; ++i) {
    mark[i] += mark[i - 1];
    cum[i] = cum[i - 1];
    if (mark[i] >= k) cum[i] += 1;
  }
  while (q-- > 0) {
    cin >> u >> v;
    cout << cum[v] - cum[u - 1] << endl;
  }
  return 0;
}
