/* * * ^v^ * */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long int; using ld = long double; #define iamtefu ios_base::sync_with_stdio(false); cin.tie(0); #define fl(i,a,n) for (ll i{a}; i=a; i--) #define ty int _; for(cin>>_; _--;) #define print(a) for(auto ele:a){cout< inline bool chmax(L &a, R b){if (a inline bool chmin(L &a, R b){if (a>b){a=b;return 1;}return 0;} template ostream& operator<<(ostream &fout, const pair &p){ fout<<"{"< ostream& operator<<(ostream &fout, const tuple &p){ auto &[l, r, u] = p; fout<<"{"< ostream& operator<<(ostream &fout, const vector &v){ for (auto &x:v){ fout< ostream& operator<<(ostream &fout, const set &st){ for (auto &x:st){ fout< ostream& operator<<(ostream &fout, const multiset &st){ for (auto &x:st){ fout< ostream& operator<<(ostream &fout, const map &mp){ fout<<"["; for (auto &[x,y]:mp){ fout<>n; vector > ed(n+1); fl(i,0,n-1){ ll u, v; cin>>u>>v; ed[u].push_back(v); ed[v].push_back(u); } ll m; cin>>m; vector gd(m); vector tot(n+1); vector sin(n+1); vector isg(n+1); fl(i,0,m){ cin>>gd[i]; isg[gd[i]]++; tot[gd[i]]++; for (auto &x:ed[gd[i]]){ tot[x]++; } } vector ser(n+1); fl(i,0,m){ ser[gd[i]]+=(tot[gd[i]]==1); for (auto &x:ed[gd[i]]){ ser[gd[i]]+=(tot[x]==1); } } ll co = 0; for (auto &x:tot){ co+=(!!x); } fl(i,1,n+1){ ll ans = max(0ll, isg[i]-(tot[i]==1)); for (auto &x:ed[i]){ if (isg[x]){ ans+=(ser[x]-(tot[i]==1)); if (tot[x]==2 && isg[i]){ ans++; } } } cout<(t2-t1).count(); ti*=1e-6; cerr<<"Time: "<