//inspections
#include <bits/stdc++.h>
#define int long long
const int N=2e5+5;
using namespace std;
int n,m,Q;
int t[N],s[N];
struct odtnode
{
	int l,r;mutable int val;
	odtnode(int a=0,int b=0,int c=0){l=a;r=b;val=c;}
	bool operator<(const odtnode &t)const{return l<t.l;}
};
struct odt:set<odtnode>
{
	auto split(int p)
	{
		auto it=lower_bound(p);
		if(it!=end()&&it->l==p)return it;
		auto t=*--it;erase(it);emplace(t.l,p-1,t.val);
		return emplace(p,t.r,t.val+p-t.l).first;
	}
	auto assign(int l,int r,int k)
	{
		erase(split(l),split(r+1));
		return emplace(l,r,k).first;
	}
	auto query(int l,int r,int k)
	{
		auto rr=split(r+1),ll=split(l);
		for(auto it=ll;it!=rr;it++)
		{
			if(it->val<0)continue;
			int R=std::lower_bound(s+1,s+Q+1,(it->l-l+k)-it->val)-s;
			t[0]+=it->r-it->l+1;t[R]-=it->r-it->l+1;
		}
	}
}T;
int ans[N],id[N],temp[N];
int l[N],r[N];
signed main()
{
	ios::sync_with_stdio(false);cin.tie(0);
	cin>>n>>m>>Q;T.emplace(1,n,-1e10);
	for(int i=1;i<=m;i++)cin>>l[i]>>r[i];
	for(int i=1;i<=Q;i++)cin>>s[i],id[i]=i;
	sort(id+1,id+Q+1,[&](const int &x,const int &y){return s[x]<s[y];});
	sort(s+1,s+Q+1);
	for(int i=1,last=0;i<=m;i++)
	{
		T.query(l[i],r[i],last+1);
		T.assign(l[i],r[i],last+1);
		last+=(r[i]-l[i]+1);
	}
	for(int i=1;i<=Q;i++)t[i]+=t[i-1];
	for(int i=1;i<=Q;i++)ans[id[i]]=t[i];
	for(int i=1;i<=Q;i++)cout<<ans[i]<<" \n"[i==Q];
}