#include <bits/stdc++.h>
using namespace std;
const int c=2e5+2,k=18;
int lg[c],st[c][k];
int kerd(int l, int r)
{
    int p=lg[r-l+1];
    return max(st[l][p],st[r-(1<<p)+1][p]);
}
int main()
{
    ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int m,n,q; cin>>m>>n>>q;
    for(int i=2; i<=m; i++)
        lg[i]=lg[i/2]+1;
    vector<int> v(m+2);
    while(n--)
    {
        int l,r; cin>>l>>r;
        v[l]++,v[r+1]--;
    }
    for(int i=1; i<=m; i++)
    {
        v[i]+=v[i-1];
        st[i][0]=v[i];
    }
    for(int j=1; j<k; j++)
        for(int i=1; i+(1<<(j-1))<=m; i++)
            st[i][j]=max(st[i][j-1],st[i+(1<<(j-1))][j-1]);
    while(q--)
    {
        int l,r; cin>>l>>r;
        cout<<kerd(l,r)<<"\n";
    }
}