#include <cstdio>
int arr[200001];
int ans[200001];
int main() {
	freopen("coffee.in","r",stdin);
	freopen("coffee.out","w",stdout);
	int n,k,q;
	scanf("%d%d%d",&n,&k,&q);
	int l,r;
	for(int i=0;i<n;i++) {
		scanf("%d%d",&l,&r);
		for(int j=l;j<=r;j++) {
			arr[j]++;
		}
	}
	int now=0;
	for(int i=0;i<=200000;i++) {
		if(arr[i]>=k) {
			now++;
		}
		ans[i]=now;
	}
	int ql,qr;
	for(int i=0;i<q;i++) {
		scanf("%d%d",&ql,&qr);
		printf("%d\n",ans[qr]-ans[ql-1]);
	}
	fclose(stdin);
	fclose(stdout);
	return 0;
}