#include using namespace std; using ll=long long; #define int ll #define rng(i,a,b) for(int i=int(a);i=int(a);i--) #define per(i,b) gnr(i,0,b) #define pb push_back #define eb emplace_back #define a first #define b second #define bg begin() #define ed end() #define all(x) x.bg,x.ed #ifdef LOCAL #define dmp(x) cerr<<__LINE__<<" "<<#x<<" "< void chmax(t&a,u b){if(a void chmin(t&a,u b){if(b using vc=vector; template using vvc=vc>; using pi=pair; using vi=vc; template ostream& operator<<(ostream& os,const pair& p){ return os<<"{"< ostream& operator<<(ostream& os,const vc& v){ os<<"{"; for(auto e:v)os< void print_tuple(ostream&,const T&){ } template void print_tuple(ostream&os,const T&t){ if(i)os<<","; os<(t); print_tuple(os,t); } template ostream& operator<<(ostream&os,const tuple&t){ os<<"{"; print_tuple<0,tuple,Args...>(os,t); return os<<"}"; } void print(ll x,int suc=1){ cout<>i; return i; } vi readvi(int n,int off=0){ vi v(n); rep(i,n)v[i]=read()+off; return v; } template void print(const vector&v,int suc=1){ rep(i,v.size()) print(v[i],i==int(v.size())-1?suc:2); } string readString(){ string s; cin>>s; return s; } template T sq(const T& t){ return t*t; } //#define CAPITAL void yes(bool ex=true){ #ifdef CAPITAL cout<<"YES"< void mkuni(vc&v){ sort(all(v)); v.erase(unique(all(v)),v.ed); } ll rand_int(ll l, ll r) { //[l, r] #ifdef LOCAL static mt19937_64 gen; #else static random_device rd; static mt19937_64 gen(rd()); #endif return uniform_int_distribution(l, r)(gen); } const int nmax=200010; vi t[nmax]; int f[nmax]; int dp[nmax][2][3]; void dfs(int v,int p){ rep(i,2)rep(j,3) dp[v][i][j]=inf; if(f[v]){ dp[v][1][0]=0; dp[v][0][1]=0; }else{ dp[v][0][0]=0; } for(auto c:t[v])if(c!=p){ dfs(c,v); int tmp[2][3]{}; rep(i,2)rep(j,3) tmp[i][j]=inf; rep(i,2)rep(j,3)rep(k,2)rep(l,3){ int w=dp[v][i][j]+dp[c][k][l]+k; if(j+l<=2) chmin(tmp[(i+k)%2][j+l],w); } rep(i,2)rep(j,3) dp[v][i][j]=tmp[i][j]; } } signed main(){ cin.tie(0); ios::sync_with_stdio(0); cout<>n; rep(_,n-1){ int a,b;cin>>a>>b; a--;b--; t[a].pb(b); t[b].pb(a); } rep(_,(n-1)*2){ int a;cin>>a; a--; f[a]^=1; } dfs(0,-1); cout<