#include <bits/stdc++.h>
using namespace std;
using namespace std;
int main() {
  int n, k, q;
  cin >> n >> k >> q;
  vector<int> prefixSum(200002, 0);
  for (int i = 0; i < n; i++) {
    int l, r;
    cin >> l >> r;
    prefixSum[l]++;
    prefixSum[r + 1]--;
  }
  vector<int> ans;
  for (int i = 1; i < 200002; i++) {
    prefixSum[i] += prefixSum[i - 1];
    if (prefixSum[i] >= k) {
      ans.push_back(i);
    }
  }
  while (q--) {
    int ts, te;
    cin >> ts >> te;
    int lb = lower_bound(ans.begin(), ans.end(), ts) - ans.begin();
    int up = upper_bound(ans.begin(), ans.end(), te) - ans.begin();
    cout << (up - lb) << endl;
  }
  return 0;
}
