#include using namespace std; using ll=long long; const ll ILL=2167167167167167167; const int INF=2100000000; #define rep(i,a,b) for (int i=(int)(a);i<(int)(b);i++) #define all(p) p.begin(),p.end() template using _pq = priority_queue, greater>; template int LB(vector &v,T a){return lower_bound(v.begin(),v.end(),a)-v.begin();} template int UB(vector &v,T a){return upper_bound(v.begin(),v.end(),a)-v.begin();} template bool chmin(T &a,T b){if(b bool chmax(T &a,T b){if(a void So(vector &v) {sort(v.begin(),v.end());} template void Sore(vector &v) {sort(v.begin(),v.end(),[](T x,T y){return x>y;});} bool yneos(bool a,bool upp=false){if(a){cout<<(upp?"YES\n":"Yes\n");}else{cout<<(upp?"NO\n":"No\n");}return a;} template void vec_out(vector &p,int ty=0){ if(ty==2){cout<<'{';for(int i=0;i<(int)p.size();i++){if(i){cout<<",";}cout<<'"'< T vec_min(vector &a){assert(!a.empty());T ans=a[0];for(auto &x:a) chmin(ans,x);return ans;} template T vec_max(vector &a){assert(!a.empty());T ans=a[0];for(auto &x:a) chmax(ans,x);return ans;} template T vec_sum(vector &a){T ans=T(0);for(auto &x:a) ans+=x;return ans;} int pop_count(long long a){int res=0;while(a){res+=(a&1),a>>=1;}return res;} template T square(T a){return a * a;} std::vector> tree_in(int N){ std::vector> G(N); for(int i=0;i>a>>b; a--,b--; G[a].push_back(b); G[b].push_back(a); } return G; } std::tuple,std::vector,std::vector> tree_order_pare_depth(std::vector> &G,int root=0){ int n=G.size(); std::vector order={root},pare(n,-1),depth(n); pare[root]=-2; for(int i=0;i tree_diameter_path(std::vector> &G){ int n=G.size(); auto r=(std::get<0>(tree_order_pare_depth(G,0))).at(n-1); std::vector order,pare,depth,ans; tie(order,pare,depth)=tree_order_pare_depth(G,r); int ind=order[n-1]; while(ind!=-2){ ans.push_back(ind); ind=pare[ind]; } return ans; } #include int op(int a, int b){ return min(a, b); } int e(){ return INF; } bool f(int x){ return x > 1; } void solve(); // POP'N ROLL MUSIC / TOMOO int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int t = 1; // cin >> t; rep(i, 0, t) solve(); } void solve(){ int N, K; cin >> N >> K; vector p(N); rep(i, 0, N) cin >> p[i]; vector order(N); rep(i, 0, N) order[i] = i; sort(all(order), [&](int l, int r){ return p[l] > p[r]; }); auto G = tree_in(N); ll ans = 0; atcoder::segtree seg(N); vector inv(N); rep(i, 0, N) inv[order[i]] = i; rep(i, 0, N) seg.set(inv[i], (int)G[i].size()); vector seen; rep(i, 0, K){ int a; cin >> a; a--; seg.set(inv[i], INF); seen.push_back(a); } while (seg.all_prod() < N){ int a = seg.max_right(0); if (a != N){ seg.set(a, INF); ans += p[order[a]]; for (auto x : G[order[a]]){ seg.set(inv[x], seg.get(inv[x]) - 1); } } vector n_seen; for (auto y : seen){ for (auto x : G[y]) if (seg.get(inv[x]) < N){ seg.set(inv[x], INF); n_seen.push_back(x); } } swap(n_seen, seen); } cout << ans << "\n"; }