#pragma GCC optimize("Ofast")
#include <bits/stdc++.h>
using namespace std;
typedef long long int ll;
typedef unsigned long long int ull;

mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count());
ll myRand(ll B) { return (ull)rng() % B; }

// https://www.acmicpc.net/problem/28496
template <typename T> struct RangeUpdateSet {
    // [l, r] の閉区間と id(非負整数値) を保持する
    // 内部実装での保持順は左右逆になっていることに注意
    using Seg = tuple<T, T, int>;
    RangeUpdateSet() : count(0) {}

    void add(T l, T r, int idx = -1) {
        if (l <= r) {
            if (idx == -1) idx = count++;
            st.insert({r, l, idx});
        }
    }

    // [l, r] と重なる部分を削除し、その区間を返す
    // 返り値の id = -1 の時、該当する区間がないということ
    // id = -1 が返ってくるまで while ループを回す使い方を想定
    Seg update(T l, T r) {
        auto it = st.lower_bound(Seg{l, inf, -1});
        if (it == st.end()) return Seg(0, 0, -1);
        auto [dr, dl, id] = *it;
        if (dl > r) return Seg(0, 0, -1);

        st.erase(it);
        if (dl < l) add(dl, l - 1, id);
        if (r < dr) add(r + 1, dr, id);
        return Seg(max(l, dl), min(r, dr), id);
    }

    void dump() {
        cerr << "-----RangeUpdateSet-----" << endl;
        for (auto [r, l, id] : st) {
            cerr << l << " " << r << " " << id << endl;
        }
    }

  private:
    const T inf = numeric_limits<T>::min();
    set<Seg> st;
    int count;
};

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    RangeUpdateSet<int> S;
    int n, m, q;
    cin >> n >> m >> q;
    using P = pair<ll, ll>;
    vector<int> L(m), R(m);
    vector<ll> tm(m + 1);

    vector<P> v;
    for (int i = 0; i < m; i++) {
        cin >> L[i] >> R[i];
        tm[i + 1] = tm[i] + (R[i] - L[i] + 1);
        while (true) {
            auto [l, r, id] = S.update(L[i], R[i]);
            if (id == -1) break;
            ll v1 = tm[id] + (l - L[id]);
            ll v2 = tm[i] + (l - L[i]);
            v.push_back({v2 - v1, r - l + 1});
        }
        S.add(L[i], R[i], i);
    }
    sort(v.begin(), v.end());
    v.push_back({1e18, 0});
    for (int i = v.size() - 1; i > 0; i--) {
        v[i - 1].second += v[i].second;
    }

    for (int i = 0; i < q; i++) {
        ll x;
        cin >> x;
        cout << lower_bound(v.begin(), v.end(), pair<ll, ll>{x + 1, -1})->second << " ";
    }
    cout << endl;
}