#include <bits/stdc++.h>
using namespace std;
#define int long long
#define pii pair<int,int>
int32_t main() {
ios_base::sync_with_stdio(false); cin.tie(0);
int n, m, q; cin >> n >> m >> q;
vector<pii> task(m);
for (int i = 0; i < m; i++)
cin >> task[i].first >> task[i].second;
vector<int> dif, last(n + 1, -1);
int time = 1;
for (int i = 0; i < m; i++) {
for (int j = task[i].first; j <= task[i].second; j++) {
if(last[j] != -1) dif.push_back(time - last[j] - 1);
last[j] = time++;
}
}
sort(dif.begin(), dif.end());
while(q--) {
int aux; cin >> aux;
auto it = lower_bound(dif.begin(), dif.end(), aux);
if(it == dif.end()) cout << "0 ";
else cout << dif.size() - (it - dif.begin()) << ' ';
}
return 0;
}
