#include<bits/stdc++.h> using namespace std; long long n,m,q,ans[500005],sum[500005],der[500005]; struct sss{ long long l,r; }p[600005]; int main(){ scanf("%lld%lld%lld",&n,&m,&q); for(int i=1;i<=n;i++)ans[i]=-1; for(int i=1;i<=m;i++){ scanf("%lld%lld",&p[i].l,&p[i].r); sum[p[i].l]++,sum[p[i].r+1]--; der[p[i].l]++; } for(int i=1;i<=n;i++){ sum[i]+=sum[i-1]; der[i]+=der[i-1]; } while(q--){ long long c; scanf("%lld",&c); if(ans[c]!=-1){ printf("%lld\n",ans[c]); continue; } long long sum=0; for(int i=1;i<=m;i++){ if((p[i].l-1)/c!=p[i].r/c)sum++; } ans[c]=sum; printf("%lld\n",sum); } }