#include <bits/stdc++.h>
using namespace std;
int a[1000010],d[1000010],b[1000010];
int main(){
int k,n,q,cnt=0;cin>>n>>k>>q;
for(int i=1;i<=n;i++){
int l,r;cin>>l>>r;
d[l]+=1,d[r+1]-=1;
}
for(int i=1;i<=200010;i++){
cnt+=d[i];
if(cnt>=k) a[i]=1;
else a[i]=0;
}
for(int i=1;i<=200010;i++) b[i]=b[i-1]+a[i];
for(int i=1;i<=q;i++){
int l,r;cin>>l>>r;
cout<<b[r]-b[l-1]<<endl;
}
return 0;
}
