#include <iostream>
#include <vector>
using namespace std;
vector<int> segtree;

void update(int node){segtree[node]=max(segtree[2*node],segtree[2*node+1]);}

void build(vector<int> &a,int n)
{

for (int i = 1; i <= n; i++) {
        segtree[n + i - 1] = a[i];}
for(int i=n-1;i>0;i--)update(i);
}
int query(int l,int r,int n)
{
l+=n;
r+=n;
int res=0;
while(l<r)
    {
    if(l&1)res=max(res,segtree[l++]);
    if(r&1)res=max(res,segtree[--r]);
    l>>=1;
    r>>=1;
    }
return res;
}

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    int m,n,q;cin>>m>>n>>q;
    vector<int> prefix(m+2,0);
    segtree.resize(2*m+2);
    for(int i=0;i<n;i++)
        {
        int x,y;
        cin>>x>>y;
        prefix[x]++;
        prefix[y+1]--;
        }
    for(int i=1;i<=m;i++)prefix[i]=prefix[i-1]+prefix[i];
    build(prefix,m);
    for(int i=0;i<q;i++)
        {
        int l,r;cin>>l>>r;
        cout<<query(l-1,r,m)<<"\n";
        }
    return 0;
}