#include <bits/stdc++.h>
using namespace std;
const int maxn = 2 * 1e5 + 5;
int l[maxn], r[maxn], sum[maxn];
int main() {
  memset(l, 0, sizeof(l));
  memset(r, 0, sizeof(r));
  memset(sum, 0, sizeof(sum));
  int n, k, q;
  scanf("%d%d%d", &n, &k, &q);
  int tl, tr;
  for (int i = 0; i < n; i++) {
    scanf("%d%d", &tl, &tr);
    l[tl]++;
    r[tr + 1]--;
  }
  for (int i = 1; i < maxn; i++) {
    sum[i] = sum[i - 1] + l[i] + r[i];
  }
  for (int i = 1; i < maxn; i++) {
    if (sum[i] >= k) {
      sum[i] = 1;
    } else
      sum[i] = 0;
  }
  for (int i = 1; i < maxn; i++) {
    sum[i] += sum[i - 1];
  }
  for (int i = 0; i < q; i++) {
    scanf("%d%d", &tl, &tr);
    printf("%d\n", sum[tr] - sum[tl - 1]);
  }
  return 0;
}
