//#include #include "bits/stdc++.h" using namespace std; typedef long long ll; /* #include "boost/multiprecision/cpp_int.hpp" #include "boost/multiprecision/cpp_dec_float.hpp" namespace mp = boost::multiprecision; typedef mp::cpp_int LL; typedef mp::number> DD;// 仮数部が1024ビットの浮動小数点数型(TLEしたら小さくする) */ typedef long double dd; #define i_7 (ll)(1E9+7) //#define i_7 998244353 #define i_5 i_7-2 ll mod(ll a){ ll c=a%i_7; if(c>=0)return c; return c+i_7; } typedef pair l_l; typedef pair d_d; ll inf=(ll)1E16; #define rep(i,l,r) for(ll i=l;i<=r;i++) #define rrep(i,r,l) for(ll i=r;i>=l;i--) #define pb push_back ll max(ll a,ll b){if(ab)return b;else return a;} void Max(ll &pos,ll val){pos=max(pos,val);}//Max(dp[n],dp[n-1]); void Min(ll &pos,ll val){pos=min(pos,val);} void Add(ll &pos,ll val){pos=mod(pos+val);} dd EPS=1E-9; #define fastio ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); #define fi first #define se second //#define endl "\n" //インタラクティブで消す!!!!!!!!!!!!!!!!!!!!! #define SORT(v) sort(v.begin(),v.end()) #define ERASE(v) v.erase(unique(v.begin(),v.end()),v.end()) #define POSL(v,x) (lower_bound(v.begin(),v.end(),x)-v.begin()) #define POSU(v,x) (upper_bound(v.begin(),v.end(),x)-v.begin()) template inline bool chmax(T &a, S b) { if(a < b) { a = b; return true; } return false; } template inline bool chmin(T &a, S b) { if(a > b) { a = b; return true; } return false; } void mod_print(ll k){ ll P=50000; rep(y,1,P){ ll x=mod(y*k); if(abs(x)<=P||x+P>=i_7){ if(x+P>=i_7){ x-=i_7; } cout< vl; ////////////////////////// #define N 200005 ll n,m; vectorv[N]; ll g[N]; void dfs1(ll id,ll par){ sets; for(auto x:v[id]){ if(x==par)continue; dfs1(x,id); s.insert(g[x]); } rep(z,0,N){ if(s.find(z)==s.end()){ g[id]=z; return; } } } void dfs2(ll id,ll par,ll val){ maps; s[val]++; for(auto x:v[id]){ if(x==par)continue; s[g[x]]++; } rep(z,0,N){ if(s[z]==0){ g[id]=z; break; } } for(auto x:v[id]){ if(x==par)continue; if(s[g[x]]==1){ dfs2(x,id,g[x]); }else{ dfs2(x,id,g[id]); } } } int main(){fastio cin>>n>>m; ll a[m];rep(i,0,m-1)cin>>a[i]; rep(i,1,n-1){ ll b,c;cin>>b>>c; v[b].pb(c); v[c].pb(b); } dfs1(1,0); dfs2(1,0,inf); // rep(i,1,n)cout<>z)&1){ if((g[a[i]]>>z)&1){ ll pos=a[i]; dfs1(pos,0); ll R=G^g[a[i]]; for(auto x:v[pos]){ if(g[x]==R){ cout<