#include <bits/stdc++.h>
using namespace std;
const int c=2e5+5;

int m,n,q;
int arr[c],tree[4*c];

void build(int v, int l, int r){
    if(l==r){
        tree[v]=arr[l];
        return;
    }

    int mid=l+r>>1;
    build(2*v,l,mid);
    build(2*v+1,mid+1,r);
    tree[v]=max(tree[2*v],tree[2*v+1]);
}

int query(int v, int l, int r, int a, int b){
    if(l>r || l>b || a>r || a>b) return 0;
    if(a<=l && r<=b) return tree[v];
    int mid=l+r>>1;
    return max(query(2*v,l,mid,a,b), query(2*v+1,mid+1,r,a,b));
}

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);

    cin>>m>>n>>q;
    for(int i=1;i<=n;i++){
        int a,b; cin>>a>>b;
        arr[a]++; arr[b+1]--;
    }

    for(int i=1;i<=m;i++) arr[i]+=arr[i-1];

    build(1,1,m);

    while(q--){
        int a,b;
        cin>>a>>b;
        cout << query(1,1,m,a,b) << '\n';
    }
}