#include #define rep(i,n)for(int i=0;i<(n);i++) using namespace std; typedef long long ll; typedef pairP; const int MOD=1000000007; const int INF=0x3f3f3f3f; const ll INFL=0x3f3f3f3f3f3f3f3f; int K; vectorE[200000]; int c[200000]; int l[200000],r[200000]; int dep[200000]; int node_cnt; int vid[200000]; int vin[200000],vout[200000]; void dfs_euler(int v,int p){ vid[v]=vin[v]=node_cnt++; for(int u:E[v]){ if(u==p)continue; dep[u]=dep[v]+1; dfs_euler(u,v); } vout[v]=node_cnt; } int ans=0; void dfs(int v,int p){ int L=-1,R=K; for(int u:E[v]){ if(u==p)continue; dfs(u,v); L=max(L,l[u]); R=min(R,r[u]); } L=min(L,R-1); while(L+1L&&vin[v]<=vid[c[R-1]]&&vid[c[R-1]]>n>>K; rep(i,K)scanf("%d",&c[i]); rep(i,n-1){ int a,b;scanf("%d%d",&a,&b);a--;b--; E[a].push_back(b); E[b].push_back(a); } dfs_euler(0,-1); dfs(0,-1); cout<