#include <bits/stdc++.h>
using namespace std;
vector<long long> a(200002, 0);
vector<long long> b(200002, 0);
int main() {
  long long n, k, q;
  cin >> n >> k >> q;
  while (n--) {
    long long l1, l2;
    cin >> l1 >> l2;
    a[l1]++, a[l2 + 1]--;
  }
  for (int i = 1; i < 200002; i++) {
    a[i] += a[i - 1];
    if (a[i] >= k) {
      b[i]++;
    }
  }
  for (int i = 1; i < 200002; i++) {
    b[i] += b[i - 1];
  }
  while (q--) {
    long long l1, l2;
    cin >> l1 >> l2;
    cout << b[l2] - b[l1 - 1] << "\n";
  }
  return 0;
}
