// Source: https://usaco.guide/general/io
#include <bits/stdc++.h>
using namespace std;
int main() {
ios::sync_with_stdio(0);
cin.tie(0); cout.tie(0);
int n, m, q, day = 0; cin >> n >> m >> q;
vector<pair<int,int>> lr(m);
vector<int> last(n + 1, -1), gaps;
gaps.reserve(2e7);
for (int i{}; i < m; i++){
cin >> lr[i].first >> lr[i].second;
int li = lr[i].first, ri = lr[i].second, gap;
for (int j = li; j <= ri; j++){
int prev = last[j];
last[j] = day;
day++;
if (prev >= 0) gaps.push_back(day-prev-2);
}
}
vector<int> s(q);
for (int i{}; i < q; i++){
cin >> s[i];
}
sort(gaps.begin(), gaps.end());
for (int Q{}; Q < q; Q++){
int i = lower_bound(gaps.begin(), gaps.end(), s[Q]) - gaps.begin();
cout << gaps.size() - i << " ";
}
}
