#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef unsigned int ui; const ll mod = 1000000007; const ll INF = (ll)1000000007 * 1000000007; typedef pair P; #define stop char nyaa;cin>>nyaa; #define rep(i,n) for(int i=0;i=0;i--) #define Rep(i,sta,n) for(int i=sta;i=sta;i--) #define rep1(i,n) for(int i=1;i<=n;i++) #define per1(i,n) for(int i=n;i>=1;i--) #define Rep1(i,sta,n) for(int i=sta;i<=n;i++) typedef long double ld; const ld eps = 1e-8; const ld pi = acos(-1.0); typedef pair LP; int dx[4]={1,-1,0,0}; int dy[4]={0,0,1,-1}; int n,m; int a[200010]; vector G[200010]; int dp[200010],dp2[200010]; int p[200010]; int cnt[200010][25],cnt2[200010][25]; void dfs1(int s,int par){ p[s]=par; for(int t:G[s]){ if(par==t) continue; dfs1(t,s); cnt[s][dp[t]]+=1; cnt2[s][dp[t]]+=1; } rep(i,20){ if(!cnt[s][i]) { dp[s]=i; return; } } } void dfs2(int s,int par,int dp_par){ cnt2[s][dp_par]+=1; rep(i,20){ if(!cnt2[s][i]){ dp2[s]=i; break; } } for(int t:G[s]){ if(par==t) continue; int x; rep(i,20){ if((cnt2[s][i]-(dp[t]==i))==0){ x=i; break; } } dfs2(t,s,x); } } void solve(){ cin >> n >> m; rep(i,m) { cin >> a[i]; a[i]-=1; } rep(i,n-1){ int u,v;cin >> u >> v;u--;v--; G[u].push_back(v); G[v].push_back(u); } dfs1(0,-1); dfs2(0,-1,20); int x=0; rep(i,m){ x^=dp2[a[i]]; //cout << dp[a[i]] << endl; } if(x==0){ cout << -1 << " " << -1 << endl; return; } rep(i,m){ if((dp2[a[i]]^x)