#include <bits/stdc++.h>
using namespace std;
int event[200010];
int dp[200010], cnt[200010];
int main() {
  int n, k, q;
  scanf("%d", &n);
  scanf("%d%d", &k, &q);
  for (int i = 0; i < n; i++) {
    int a, b;
    scanf("%d%d", &a, &b);
    event[a]++;
    event[b + 1]--;
  }
  for (int i = 1; i <= 200000; i++) {
    cnt[i] = cnt[i - 1] + event[i];
    dp[i] = dp[i - 1];
    if (cnt[i] >= k) dp[i]++;
  }
  for (int i = 0; i < q; i++) {
    int a, b;
    scanf("%d%d", &a, &b);
    printf("%d\n", dp[b] - dp[a - 1]);
  }
}
