abc106d ac

// Problem: D - AtCoder Express 2
// Contest: AtCoder - AtCoder Beginner Contest 106
// URL: https://atcoder.jp/contests/abc106/tasks/abc106_d
// Memory Limit: 976 MB
// Time Limit: 3000 ms
//
// Powered by CP Editor (https://cpeditor.org)

#include <assert.h>
#include <bits/stdc++.h>
using namespace std;
#define dbg(...) logger(#__VA_ARGS__, __VA_ARGS__)
template <typename... Args> void logger(string vars, Args &&... values)
{
    cerr << vars << " = ";
    string delim = "";
    (..., (cerr << delim << values, delim = ", "));
    cerr << endl;
}

template <class T> inline auto vv(int m) { return vector<vector<T>>(m, vector<T>(m)); }
template <class T> inline auto vv(int m, int n) { return vector<vector<T>>(m, vector<T>(n)); }
template <class T, T init> inline auto vv(int m) { return vector<vector<T>>(m, vector<T>(m, init)); }
template <class T, T init> inline auto vv(int m, int n) { return vector<vector<T>>(m, vector<T>(n, init)); }

template <class T> using mpq = priority_queue<T, vector<T>, greater<T>>;
using ll = long long;
using pii = pair<int, int>;

int n, m, q;
vector<pii> lr;
vector<pii> pq;

int main(int argc, char **argv)
{
    cin >> n >> m >> q;
    lr = vector<pii>(m);
    for (int i = 0; i < m; ++i)
        cin >> lr[i].first >> lr[i].second;
    pq = vector<pii>(q);
    for (int i = 0; i < q; ++i)
        cin >> pq[i].first >> pq[i].second;

    auto arr = vv<int>(502);
    for (auto [l, r] : lr)
        arr[l][r] += 1;

    auto dp = vv<int>(502);
    for (int l = 500; l >= 0; --l)
        for (int r = l; r <= 500; ++r)
            dp[l][r] = dp[l][r - 1] + dp[l + 1][r] - dp[l + 1][r - 1] + arr[l][r];

    for (auto [l, r] : pq)
        cout << dp[l][r] << endl;

    return 0;
};