#include "bits/stdc++.h"
#define int long long
#define all(v) v.begin() , v.end()
#define sz(a) (int)a.size()
using namespace std;
void _(){
int n,m,q;
cin >> n >> m >> q;
vector<int> ar;
for(int i=1;i<=m;i++){
int l,r;
cin >> l >> r;
for(int j=l;j<=r;j++) ar.push_back(j);
}
while(q--){
int hm;
cin >> hm;
int ans = 0;
vector<int> Last(205,0);
for(int j=1;j<=sz(ar);j++){
int u = ar[j - 1];
if(Last[u] != 0 && j - Last[u] > hm) ans++;
Last[u] = j;
}
cout << ans << '\n';
}
}
int32_t main(){
cin.tie(0); ios::sync_with_stdio(0);
int tc=1;//cin >> tc;
while(tc--) _();
return 0;
}
