#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<map>
#include<vector>
#include <valarray>
#include <cmath>
#include <numeric>
#include <random>
#include <set>

using namespace std;

#define ll long long
//#define int ll

const int maxN = 2e5+10, mod = 998244353, inf = 1e9+10;
int n, m, q, b[maxN], fa[maxN][30], dep[maxN];

ll power(ll x, ll y){
    ll an = 1;
    while(y){
        if (y&1) an = an*x % mod;
        y >>= 1;
        x = x*x %mod;
    }
    return an;
}

ll inv(ll x){
    return power(x, mod-2);
}

vector<int> v[maxN];
set<int> s;

void dfs(int x, int last, int d){
    dep[x] = d;
    fa[x][0] = last;
    for (auto i:v[x]){
        if (i == last) continue;
        dfs(i, x, d+1);
    }
}

int lca(int u,int v){
    if(dep[u]<dep[v])swap(u,v);
    int k=log2(dep[u]-dep[v]);
    for(int i=k;i>=0;i--){
        if(dep[fa[u][i]]>=dep[v])u=fa[u][i];
    }
    if(u==v)return u;
    k=log2(dep[u]);
    for(int i=k;i>=0;i--){
        if(fa[u][i]==fa[v][i])continue;
        u=fa[u][i];
        v=fa[v][i];
    }
    return fa[u][0];
}
bool is_fa(int son, int f){
    if (son == f) return false;
    return lca(son, f) == f;
}

int dis(int x, int y){
    int z = lca(x, y);
    return dep[y]+dep[x]-2*dep[z];
}

bool check(int x, int y, int on){
    return dis(x, on)+ dis(y, on) == dis(x, y);
}

void solve(){
    cin >> n >> m >> q;
    int x, y;
    for (int i = 1; i < n; ++i) {
        cin >> x >> y;
        v[x].push_back(y);
        v[y].push_back(x);
    }
    for (int i = 1; i <= m; ++i) cin >> b[i];
    dfs(1, 0, 1);
    for (int i = 1; i <= n; ++i) {
        for (int j = 1; j <= 20; ++j) {
            fa[i][j] = fa[fa[i][j-1]][j-1];
        }
    }
    for (int i = 1; i <= m; ++i) {
        s.insert(i);
    }
    int QO=0;
    for(auto i=s.begin();QO<=m;QO++){
        if(i==s.end()) break;
        auto j=i;
        j++;
        if(j==s.end()) break;
        auto k=j;
        k++;
        if(k==s.end()) break;
        if(check(b[*i], b[*k], b[*j])) s.erase(*j);
        else i++;
    }
    while (q--){
        cin >> x >> y;
        if (m == 1 || m == 2){
            cout << m << "\n";
            continue;
        }
        b[x]=y;
        s.clear();
        for (int i = 1; i <= m; ++i) {
            s.insert(i);
        }
        auto i=s.begin();
        for(int PO=0;PO<m;PO++){
            if(i==s.end()) break;
            auto j=i;
            j++;
            if(j==s.end()) break;
            auto k=j;
            k++;
            if(k==s.end()) break;
            if(check(b[*i], b[*k], b[*j])) s.erase(*j);
            else i++;
        }
        printf("%d\n",(int)s.size());
    }
}

int main(){
    ios::sync_with_stdio(false);
    cin.tie();
    int t = 1;
    while (t--) solve();
    return 0;
}