# include <cstdio>
# include <iostream>
using namespace std;
int n, k, q;
int c[200000], a[20000], b[20000], m;
     
    int main() 
	{
    freopen("coffee.in", "r", stdin);
    freopen("coffee.out", "w", stdout);
    ios::sync_with_stdio(false);
    cin>>n>>k>>q;
    for(int i=1; i<=n;i++) 
	{
    int s, t;
    cin >> s >> t;
    c[s]++, c[t + 1]--;
    }
    for(int i = 1; i <= q; i++) {
    cin >> a[i] >> b[i];
    m = max(b[i], m);
    }
    for(int i=1; i<=m;i++) {
    c[i]+=c[i-1]; 
    }
    for(int i = 1; i <= m; i++) {
    if(c[i] >= k) c[i] = 1;
    else c[i] = 0;
    c[i] += c[i- 1]; 
    }
    for(int i = 1; i <= q; i++) {
    cout << c[b[i]] - c[a[i] - 1] << endl;
    }
    }