#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, k, q;
  int i, j;
  int l, r;
  cin >> n >> k >> q;
  int arr[200010] = {0}, buc[200010] = {0};
  for (i = 0; i < n; i++) {
    cin >> l >> r;
    arr[l]++;
    arr[r + 1]--;
  }
  for (i = 1; i <= 200001; i++) {
    arr[i] += arr[i - 1];
    if (arr[i] >= k) {
      buc[i]++;
      buc[i] += (buc[i - 1]);
    } else
      buc[i] = buc[i - 1];
  }
  int a, b;
  for (i = 0; i < q; i++) {
    cin >> a >> b;
    cout << (buc[b] - buc[a - 1]) << endl;
  }
  return 0;
}
