#include <bits/stdc++.h>
using namespace std;
int st[200002];
int main() {
  int n, k, q;
  while (cin >> n >> k >> q) {
    memset((st), (0), sizeof(st));
    for (int i = 0; i < n; i++) {
      int a = ({
        int a;
        scanf("%d", &a);
        a;
      }),
          b = ({
            int a;
            scanf("%d", &a);
            a;
          });
      st[a] += 1;
      st[b + 1] -= 1;
    }
    for (int i = 1; i <= 200000; i++) {
      st[i] += st[i - 1];
    }
    for (int i = 1; i <= 200000; i++) {
      if (st[i] >= k)
        st[i] = 1;
      else
        st[i] = 0;
    }
    for (int i = 0; i <= 200000; i++) st[i] += st[i - 1];
    while (q--) {
      int l = ({
        int a;
        scanf("%d", &a);
        a;
      }),
          u = ({
            int a;
            scanf("%d", &a);
            a;
          });
      printf("%d\n", st[u] - st[l - 1]);
    }
  }
}
