// Source: https://usaco.guide/general/io #include <bits/stdc++.h> using namespace std; using ll = long long; int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); ll n, m, q, day = 0; cin >> n >> m >> q; vector<pair<ll,ll>> lr(m); for (ll i = 0; i < m; i++) { cin >> lr[i].first >> lr[i].second; } vector<ll> last(n + 1, -1); vector<pair<ll,ll>> gaps; for (ll i = 0; i < m; i++) { ll li = lr[i].first, ri = lr[i].second; for (ll j = li; j <= ri; j++) { ll prev = last[j]; last[j] = day; day++; if (prev >= 0) { ll g = day - prev - 2; // find g in gaps auto it = lower_bound( gaps.begin(), gaps.end(), make_pair(g, 0LL) ); if (it != gaps.end() && it->first == g) { it->second++; } else { gaps.insert(it, {g, 1}); } } } } vector<ll> s(q); for (ll i = 0; i < q; i++) { cin >> s[i]; } int F = gaps.size(); vector<ll> suffix(F + 1, 0); for (int i = F - 1; i >= 0; i--) { suffix[i] = suffix[i + 1] + gaps[i].second; } for (ll Q = 0; Q < q; Q++) { auto it = lower_bound( gaps.begin(), gaps.end(), make_pair(s[Q], 0LL) ); if (it == gaps.end()) { cout << 0; } else { ll idx = it - gaps.begin(); cout << suffix[idx]; } if (Q + 1 < q) cout << " "; } }