// pz3
// O(m^2*logm + q*logq)

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

#define int long long
#define st first
#define nd second

const int mn = 2e5+7;
const int oo = 1e18+7;
const int mxm = 4e6+7;
int n,m,q;
int l[mn], r[mn], s[mn], poms[mn];
set<pair<pair<int,int>, int>> niezal;
map<int,int> odp;

int32_t main(){
    ios_base::sync_with_stdio(0); cin.tie(0);
    cin>>n>>m>>q;
    niezal.insert({{n, 1}, oo});
    vector<pair<int,int>> wyn;
    int czas = 0;
    for (int i = 0; i < m; i++){
        cin>>l[i]>>r[i];
        auto odc = *niezal.lower_bound({{r[i], -1}, -1});
        // cout<<"odc: "<<odc.st.st<<" "<<odc.st.nd<<" "<<odc.nd<<"\n";
        int stczas = czas;
        int ile = 0;
        vector<pair<pair<int,int>, int>> czysc;
        for (auto j : niezal){
            if (j == odc) break;
            wyn.push_back({czas-j.nd, j.st.st-j.st.nd+1});
            czas += j.st.st-j.st.nd+1;
            czysc.push_back(j);
            // ile += 
        }
        wyn.push_back({czas-odc.nd, r[i]-odc.st.nd+1});
        czas += r[i]-odc.st.nd+1;
        niezal.insert({{r[i], 1}, stczas});
        if (r[i] != odc.st.st){
            niezal.insert({{odc.st.st, r[i]+1}, odc.nd});
        }
        niezal.erase(odc);
        for (auto j : czysc) niezal.erase(j);
        // for (auto j : niezal){
        //     cout<<j.st.st<<" "<<j.st.nd<<" "<<j.nd<<"\n";
        // }
        // cout<<"\n";
    }
    for (int i = 0; i < q; i++){
        cin>>s[i];
        poms[i] = s[i];
    }
    sort(wyn.begin(), wyn.end(), greater<pair<int,int>>());
    sort(poms, poms+q, greater<int>());
    int wsk = 0;
    int ter = 0;
    for (int i = 0; i < q; i++){
        while (wsk < (int)wyn.size() && wyn[wsk].st > poms[i]){
            ter += wyn[wsk++].nd;
        }
        odp[poms[i]] = ter;
    }
    for (int i = 0; i < q; i++){
        cout<<odp[s[i]]<<" ";
    }
}