#include <iostream>
#include <vector>
#include <cmath>
using namespace std;

const int MAXN = 200005;
int log2val[MAXN];
int st[MAXN][20];

void buildSparseTable(const vector<int>& active, int n) {
    for (int i = 1; i <= n; ++i)
        st[i][0] = active[i];

    for (int j = 1; (1 << j) <= n; ++j) {
        for (int i = 1; i + (1 << j) - 1 <= n; ++i) {
            st[i][j] = max(st[i][j - 1], st[i + (1 << (j - 1))][j - 1]);
        }
    }
}

int query(int l, int r) {
    int len = r - l + 1;
    int k = log2val[len];
    return max(st[l][k], st[r - (1 << k) + 1][k]);
}

int main() {
    int M, N, Q;
    cin >> M >> N >> Q;

    vector<int> diff(M + 2, 0);
    vector<int> active(M + 2, 0);

    // log2 előkészítés
    for (int i = 2; i < MAXN; ++i)
        log2val[i] = log2val[i / 2] + 1;

    // Hívások feldolgozása
    for (int i = 0; i < N; ++i) {
        int k, v;
        cin >> k >> v;
        diff[k]++;
        diff[v + 1]--;
    }

    // Aktív hívások számítása
    for (int i = 1; i <= M; ++i) {
        active[i] = active[i - 1] + diff[i];
    }

    // Sparse Table építése
    buildSparseTable(active, M);

    // Lekérdezések
    for (int i = 0; i < Q; ++i) {
        int l, r;
        cin >> l >> r;
        cout << query(l, r) << "\n";
    }

    return 0;
}