#include<bits/stdc++.h>
using namespace std;

#define ll long long
#define PLL pair<ll,ll>
const ll N=2e5+10;

ll h[N],ne[N*2],e[N*2],idx;
ll bb[N],res[N];
ll n,m,q;
ll fa[N][25],d[N];
bool st[N];

void add(ll a,ll b){
    e[idx]=b,ne[idx]=h[a],h[a]=idx++;
}

void dfs(int x){
    st[x]=true;
    for(int i=1;(1<<i)<=d[x];i++)
    fa[x][i]=fa[fa[x][i-1]][i-1];

    for(int i=h[x];i!=-1;i=ne[i]){
        if(st[e[i]]!=true){
            st[e[i]]=true;
            d[e[i]]=d[x]+1;
            fa[e[i]][0]=x;
            dfs(e[i]);
        }
    }
}

ll lca(ll a,ll b){
    if(d[a]<d[b]) swap(a,b);

    for(int i=20;i>=0;i--){
        if(d[fa[a][i]]<d[b]) continue;
        a=fa[a][i];
    }

    if(a==b) return a;
    for(int i=20;i>=0;i--){
        if(fa[a][i]==fa[b][i]) continue;
        a=fa[a][i];
        b=fa[b][i];
    }

    return fa[a][0];
}

bool is_gl(ll a,ll b,ll c){
    ll t=lca(a,c);
    if(b==t) return true;
    if(t==a){
        ll t1=lca(t,b),t2=lca(b,c);
        if(t1==a&&t2==b){
            return true;
        }    
        return false;
    }
    if(t==c){
        ll t1=lca(t,c),t2=lca(b,a);
        if(t1==c&&t2==b){
            return true;
        }    
        return false;
    }
    ll t1=lca(b,a),t2=lca(b,c);
    if(t1==t&&t2==b) return true;
    if(t1==b&&t2==t) return true;
    return false;
}

int main(){
    memset(h,-1,sizeof h);
    cin>>n>>m>>q;
    for(int i=1;i<n;i++){
        ll a,b;
        cin>>a>>b;
        add(a,b),add(b,a);
    }
    d[1]=1;
    dfs(1);
    for(int i=1;i<=m;i++){
        cin>>bb[i];
    }
    res[1]=res[m]=1;
    for(int i=2;i<m;i++){
        if(!is_gl(bb[i-1],bb[i],bb[i+1])){
            res[i]=1;
        }
    }
    ll ans=0;
    for(int i=1;i<=m;i++){
        ans+=res[i];
    }
    for(int i=1;i<=q;i++){
        ll p,w;
        cin>>p>>w;
        ll pre=bb[p];
        bb[p]=w;
        for(int j=max(2ll,p-1);j<=min(m-1,p+1);j++){
            ans-=res[j];
            if(!is_gl(bb[j-1],bb[j],bb[j+1])){
                res[j]=1;
            }
            else res[j]=0;
            ans+=res[j];
        }
        cout<<ans<<endl;
        bb[p]=pre;
        for(int j=max(2ll,p-1);j<=min(m-1,p+1);j++){
            ans-=res[j];
            if(!is_gl(bb[j-1],bb[j],bb[j+1])){
                res[j]=1;
            }
            else res[j]=0;
            ans+=res[j];
        }
    }
    return 0;
}