#include<bits/stdc++.h>
#define int long long

using namespace std;
using i64=long long;
const int M1=998244353;
const int M2=1000000007;
const int M3=1610612741;
using ll=long long;
using PII=pair<int,int>;

const int N=2e5+10;

int n,m,q;
int a[N],f[N][31],dep[N];

vector<int>path[N];

void dfs(int u,int pr){
    dep[u]=dep[pr]+1;
    f[u][0]=pr;
    for(int i=1;i<=__lg(dep[u]);i++)
        f[u][i]=f[f[u][i-1]][i-1];

    for(auto v:path[u]){
        if(v==pr)continue;
        dfs(v,u);
    }
}

int lca(int x,int y){
    if(dep[x]>dep[y])swap(x,y);

    while(dep[x]!=dep[y]){
        y=f[y][__lg(dep[y]-dep[x])];
    }

    if(x==y){
        return x;
    }

    for(int i=__lg(dep[x]);i>=0;i--){
        if(f[x][i]!=f[y][i]){
            x=f[x][i],y=f[y][i];
        }
    }

    return f[x][0];
}

int dist(int x,int y){
    return dep[x]+dep[y]-2LL*dep[lca(x,y)];
}

int upd(int x){
    return dist(a[x],a[x+1])+dist(a[x+1],a[x+2])!=dist(a[x],a[x+2]);
}

void kei(){
    cin>>n>>m>>q;
    for(int i=1;i<n;i++){
        int u,v;
        cin>>u>>v;
        path[u].push_back(v),path[v].push_back(u);
    }
    dfs(1,0);
    for(int i=1;i<=m;i++)cin>>a[i];
    int res=2;
    for(int i=1;i<=m-2;i++)res+=upd(i);
    while(q--){
        int p,w;
        cin>>p>>w;
        for(int i=p;i<=min(p+2,m-2);i++)res-=upd(i);
        a[p]=w;
        for(int i=p;i<=min(p+2,m-2);i++)res+=upd(i);
        cout<<(m==1?1:res)<<'\n';
    }
}   

signed main(){
    // srand(time(0));
    cin.tie(nullptr)->ios::sync_with_stdio(false);
    int tt=1;
    // cin>>tt;
    while(tt--)kei();
}