// 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 << " "; } }