#include<cstdio>
using namespace std;
int n,m,q;
const int maxn=2e6+10;
struct node{
	int to,next;
}e[maxn*2];
int head[maxn],k=0;
void add(int a,int b){
	e[++k].next=head[a];
	e[k].to=b;
	head[a]=k;
}
struct nod{
	int pl,to;
}h[maxn];
int fa[maxn][22],deep[maxn];
void dfs(int id){
	deep[id]=deep[fa[id][0]]+1;
	for(int i=1;i<21;i++){
		if(fa[id][i-1]==0) continue;
		fa[id][i]=fa[fa[id][i-1]][i-1];
	}
	for(int i=head[id];i;i=e[i].next){
		int tp=e[i].to;
		if(tp==fa[id][0]) continue;
		fa[tp][0]=id;
		dfs(tp);
	}
}
int lca(int a,int b){
	if(deep[a]>deep[b]) return lca(b,a);
	for(int i=20;i>=0;i--){
		if(deep[a]>deep[fa[b][i]]) continue;
		b=fa[b][i];
	}
	if(a==b) return a;
	for(int i=20;i>=0;i--){
		if(fa[a][i]==fa[b][i]) continue;
		b=fa[b][i];
		a=fa[a][i];
	}
	return fa[a][0];
}
int main(){
	scanf("%d %d %d",&n,&m,&q);
	int a,b;
	for(int i=1;i<n;i++){
		scanf("%d %d",&a,&b);
		add(a,b);
		add(b,a);
	}
	for(int i=1;i<=m;i++) scanf("%d",&h[i].pl);
	dfs(1);
	int ans=1;
	if(n>1) ans++;
	for(int i=2;i<=n;i++){
		int c=lca(h[i].pl,h[i-1].pl);
		if(c==h[i-1].pl){
			h[i].to=-1;
			if(h[i-1].to>0){
				c=lca(h[i].pl,h[i-2].pl);
				if(c!=h[i-1].pl) ans++;
			}
		}
		else if(c==h[i].pl){
			h[i].to=1;
			if(h[i-1].to<0) ans++;
		}
		else{
			h[i].to=-1;
			if(h[i-1].to<0) ans++;
		}
	}
	while(q--){
		scanf("%d%d",&a,&b);
		if(a!=1){
			for(int i=a;i<=n&&i<=a+2;i++){
				int c=lca(h[i].pl,h[i-1].pl);
				if(c==h[i-1].pl){
					h[i].to=-1;
					if(h[i-1].to>0){
						c=lca(h[i].pl,h[i-2].pl);
						if(c!=h[i-1].pl) ans--;
					}
				}
				else if(c==h[i].pl){
					h[i].to=1;
					if(h[i-1].to<0) ans--;
				}
				else{
					h[i].to=-1;
					if(h[i-1].to<0) ans--;
				}
			}
		//printf("***%d\n",ans);
			h[a].pl=b;
			for(int i=a;i<=n&&i<=a+2;i++){
				int c=lca(h[i].pl,h[i-1].pl);
				if(c==h[i-1].pl){
					h[i].to=-1;
					if(h[i-1].to>0){
						c=lca(h[i].pl,h[i-2].pl);
						if(c!=h[i-1].pl) ans++;
					}
				}
				else if(c==h[i].pl){
					h[i].to=1;
					if(h[i-1].to<0) ans++;
				}
				else{
					h[i].to=-1;
					if(h[i-1].to<0) ans++;
				}
		//printf("***%d\n",ans);
			}	
		}
		else h[a].pl=b;
		printf("%d\n",ans);
	}
	return 0;
}