#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=1e6+7,inf=1e18,mod=998244353,S=21;
int n,m,Q;
vector<vector<int>> e,fa;
vector<int> dep,b;
void dfs(int u)
{
	dep[u]=dep[fa[u][0]]+1;
	for(auto v:e[u])
	{
		if(v==fa[u][0]) continue;
		fa[v][0]=u;
		dfs(v);
	}
	for(int i=1; i<S; i++)
	{
		fa[u][i]=fa[fa[u][i-1]][i-1];
	}
}
int find(int x,int y)
{
	if(dep[x]<=dep[y]) return -1;
	for(int i=S-1; i>=0; i--)
	{
		if(dep[fa[x][i]]>dep[y])
		{
			x=fa[x][i];
		}
	}
	if(fa[x][0]==y) return x;
	else return -1;
}
bool check(int i)
{
	return find(b[i-1],b[i])==find(b[i+1],b[i]);
}
void O_o()
{
	cin>>n>>m>>Q;
	e.assign(n+1,vector<int>());
	fa.assign(n+1,vector<int>(S,0));
	dep.assign(n+1,0);
	for(int i=1; i<n; i++)
	{
		int x,y;
		cin>>x>>y;
		e[x].push_back(y);
		e[y].push_back(x);
	}
	dfs(1);
	b.assign(m+1,0);
	for(int i=1; i<=m; i++) cin>>b[i];
	int ans=2;
	for(int i=2; i<m; i++)
		ans+=check(i);
	while(Q--)
	{
		int id,x;
		cin>>id>>x;
		for(int i=max(2ll,id-1); i<=min(m-1,id+1); i++)
			ans-=check(i);
		b[id]=x;
		for(int i=max(2ll,id-1); i<=min(m-1,id+1); i++)
			ans+=check(i);
		cout<<ans<<"\n";
	}
}
signed main()
{
	ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
	cout<<fixed<<setprecision(12);
	int T=1;
//	cin>>T;
	while(T--)
	{
		O_o();
	}
}