#include <bits/stdc++.h>
using namespace std;

#define pb push_back
#define all(x) (x).begin(),(x).end()
#define SZ(x) ((int)(x).size())
#define REP(i,n) for(int _n=n, i=0;i<_n;++i)
#define FOR(i,a,b) for(int i=(a),_b=(b);i<=_b;++i)
#define FORD(i,a,b) for(int i=(a),_b=(b);i>=_b;--i)
#define trav(a, x) for (auto& a : x)
using ull = uint64_t;
using ll = int64_t;
using PII = pair<int, int>;
using VI = vector<int>;
#define INF (1ll<<60)

string to_string(string s) { return '"' + s + '"'; }
string to_string(const char* s) { return to_string((string) s); }
string to_string(bool b) { return (b ? "true" : "false"); }
template <typename A, typename B> string to_string(pair<A, B> p) {
  return "(" + to_string(p.first) + ", " + to_string(p.second) + ")"; }
template <typename A> string to_string(A v) {
bool first = true; string res = "{";
for (const auto &x : v) { if (!first) { res += ", "; } first = false; res += to_string(x); }
res += "}"; return res; }
void debug_out() { cerr << endl; }
template <typename Head, typename... Tail> void debug_out(Head H, Tail... T) {
  cerr << " " << to_string(H); debug_out(T...); }
#define debug(...) cerr << "[" << #__VA_ARGS__ << "]:", debug_out(__VA_ARGS__)

int main() {
    ios::sync_with_stdio(false), cin.tie(0);
    int N, M, Q;
    cin >> N >> M >> Q;
    vector<PII> V(M);
    REP(i, M) cin >> V[i].second >> V[i].first;
    map<PII, int> cnts;
    sort(all(V));
    // debug(V);
    VI finishBy(N + 2, 0);
    vector<VI> startBy(N + 2, VI(N + 2, 0));
    REP(i, M) {
        finishBy[V[i].first] = i + 1;
    }
    int mx = 0;
    REP(i, N + 1) {
        finishBy[i] = max(finishBy[i], mx);
        mx = max(finishBy[i], mx);
    }
    // debug(finishBy);
    REP(i, M) {
        if (i == 0) {
            startBy[V[i].first][V[i].second]++;
        }
        if (i > 0 && V[i].first > V[i - 1].first) {
            mx = 0;
            FOR(j, V[i - 1].second + 1, N) {
                int fst = V[i - 1].first;
                // startBy[V[i - 1].first][j] = max(startBy[V[i - 1].first][j], mx);
                // mx = max(startBy[V[i - 1].first][j], mx);
                startBy[fst][j] = startBy[fst][j-1] - startBy[fst - 1][j - 1] + startBy[fst -1 ][j];
            }
            FOR(j, V[i - 1].first + 1, V[i].first) {
                startBy[j] = startBy[V[i - 1].first];
            }
            startBy[V[i].first][V[i].second]++;
        } else if (i > 0 && V[i].first == V[i - 1].first) {
            if (V[i].second > V[i - 1].second) {
                int fst = V[i].first;
                int snd = V[i].second;
                FOR(j, V[i - 1].second + 1, V[i].second) {
                    // startBy[V[i].first][j] = startBy[V[i].first][V[i - 1].second];
                    startBy[fst][j] = startBy[fst][j-1] - startBy[fst - 1][j - 1] + startBy[fst -1 ][j];
                }
                startBy[fst][snd] = startBy[fst][snd-1] - startBy[fst - 1][snd - 1] + startBy[fst -1 ][snd];
            }
            startBy[V[i].first][V[i].second]++;
        }
    }
    FOR(i, V[M - 1].second + 1, N) {
        startBy[V[M - 1].first][i] = startBy[V[M - 1].first][V[M - 1].second];
    }
    FOR(i, V[M - 1].first + 1, N) {
        startBy[i] = startBy[V[M - 1].first];
    }
    // debug(startBy);
    int p, q;
    REP(i, Q) {
        cin >> p >> q;
        cout << finishBy[q] - startBy[q][p - 1] << '\n';
    }

}

Measured memory_bytes: 3456