#include <bits/stdc++.h>
using namespace std;
long long x[200002] = {0};
long long tmp[200002] = {0};
long long ans[200002] = {0};
int main() {
  ios::sync_with_stdio(false);
  long long n, q, k;
  cin >> n >> k >> q;
  long long a, b;
  for (long long i = 0; i < n; i++) {
    cin >> a >> b;
    x[a]++;
    x[b + 1]--;
  }
  for (long long i = 1; i < 200001; i++) tmp[i] = tmp[i - 1] + x[i];
  for (long long i = 1; i < 200001; i++) ans[i] = ans[i - 1] + (tmp[i] >= k);
  long long b1, b2;
  for (long long i = 0; i < q; i++) {
    cin >> b1 >> b2;
    cout << (ans[b2] - ans[b1 - 1]) << endl;
  }
}
