#include <bits/stdc++.h>
using namespace std;
#define int long long
#define OYY LLONG_MAX
#define faster ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
#define fi first
#define se second
#define FOR for(int i=1;i<=n;i++)
#define mid (start+end)/2
#define pb push_back
#define lim 500005
const int mod=1000000007;
int n,m,q;
int l[lim],r[lim];
map<int,int>mp;
int32_t main(){
faster
cin>>n>>m>>q;
vector<int> tut;
int ptr=0;
for(int i=1;i<=m;i++){
cin>>l[i]>>r[i];
for(int j=l[i];j<=r[i];j++){
if(mp.find(j)==mp.end())mp[j]=++ptr;
else{
tut.pb(ptr-mp[j]);
mp[j]=++ptr;
}
}
}
sort(tut.begin(),tut.end());
while(q--){
int x;cin>>x;
int ind=lower_bound(tut.begin(),tut.end(),x)-tut.begin();
cout<<tut.size()-ind<<" ";
}
cout<<'\n';
return 0;
}
