#include <bits/stdc++.h>
using namespace std;
const int N=200007;
int n,k,q,a,b,p[N],c[N],i;
int main(){
cin>>n>>k>>q;
for(i=0;i<n;i++)cin>>a>>b,p[a]++,p[b+1]–;
for(i=1;i<N;i++)p[i]+=p[i-1],c[i]+=c[i-1]+(p[i]>=k);
for(i=0;i<q;i++){cin>>a>>b;cout<<c[b]-c[a-1]<<‘\n’; }
}