#include <bits/stdc++.h>
using namespace std;
int p[200000 + 2] = {0};
int sums[200000 + 2] = {0};
int main(int argc, char const *argv[]) {
  int n, k, q;
  cin >> n >> k >> q;
  int lr[n][2];
  for (int i = 0; i < n; ++i) {
    cin >> lr[i][0] >> lr[i][1];
    int l = lr[i][0];
    int r = lr[i][1];
    p[l] += 1;
    p[r + 1] -= 1;
  }
  for (int i = 1; i < 200001; ++i) {
    p[i] += p[i - 1];
    if (p[i] >= k) {
      sums[i] = sums[i - 1] + 1;
    } else {
      sums[i] = sums[i - 1];
    }
  }
  for (int i = 0; i < q; ++i) {
    int a, b;
    scanf("%d %d", &a, &b);
    cout << (sums[b] - sums[a - 1]) << endl;
  }
  return 0;
}
