题解

#include<iostream>
using namespace std;
int a[200010],d[200010];
int nice[200010];
int main(){
    int n,k,q,sum=0;
	cin>>n>>k>>q;
	for(int i=1;i<=n;i++){
        int l,r;
	    cin>>l>>r;
		a[l]++;
		a[r+1]--;	
	}
	for(int i=1;i<=200001;i++){
		sum+=a[i];
		if(sum>=k){
			nice[i]=1;
		}
	}
	for(int i=1;i<=200001;i++){
		d[i]=d[i-1]+nice[i];
	}		
	for(int i=0;i<q;i++){
        int l,r;
	    cin>>l>>r;
		cout<<d[r]-d[l-1]<<'\n';		
	}	
	return 0;
}