#include <bits/stdc++.h>
using namespace std;
int v[800001];
vector<int> t;
void build(int ind, int l, int r){
	if (l==r){
		 v[ind]=t[l];
		 return;
	}
	int m=(l+r)/2;
	build(ind*2, l, m);
	build(ind*2+1, m+1, r);
	v[ind]=max(v[ind*2], v[ind*2+1]);
}
int ask(int ind, int l, int r, int ql, int qr){
	if (ql>qr) return -1;
	if (l==ql && r==qr) return v[ind];
	int m=(l+r)/2;
	return max(ask(ind*2, l, m, ql, min(qr, m)),ask(ind*2+1, m+1, r, max(ql, m+1), qr));

}
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
	int n,m,k;
	cin>>n>>m>>k;
	t.resize(n+2,0);
	for (int i=0; i<m;i++){
		int a,b;
		cin>>a>>b;
		t[a]++;
		t[b+1]--;
	}
	for (int i=1;i<=n;i++){
		t[i]=t[i-1]+t[i];
	}
	build(1, 1, n);
	for (int i=0; i<k;i++){
		int a,b;
		cin>>a>>b;
		cout<<ask(1,1,n,a,b)<<endl;
	}

}