#include <bits/stdc++.h>
using namespace std;
int main() {
  int64_t n, k, q;
  cin >> n >> k >> q;
  vector<int64_t> a(200002);
  vector<int64_t> b(200002);
  for (size_t i = 0; i < n; ++i) {
    int64_t l, r;
    cin >> l >> r;
    ++a[l];
    --a[r + 1];
  }
  partial_sum(begin(a), end(a), begin(b));
  transform(begin(b), end(b), begin(a),
            [k](int64_t x) { return (x >= k) ? 1 : 0; });
  partial_sum(begin(a), end(a), begin(b));
  for (size_t i = 0; i < q; ++i) {
    int64_t l, r;
    cin >> l >> r;
    cout << (b[r] - b[l - 1]) << endl;
  }
}
