#include <cstdio>
#include <set>
#include <algorithm>
using namespace std;
int read(){
	char c=getchar();int x=0;
	while(c<48||c>57) c=getchar();
	do x=(x<<1)+(x<<3)+(c^48),c=getchar();
	while(c>=48&&c<=57);
	return x;
}
const int N=200003;
int hd[N],ver[N<<1],nxt[N<<1],tot;
void add(int u,int v){
	nxt[++tot]=hd[u];hd[u]=tot;ver[tot]=v;
}
int w[N];
int n,k;
typedef long long ll;
namespace sub1{
	ll f[N];
	int x;
	int p[N];
	void dfs(int u,int fa){
		for(int i=hd[u];i;i=nxt[i]){
			int v=ver[i];
			if(v==fa) continue;
			dfs(v,u);
			if(f[v]>f[p[u]]) p[u]=v;
		}
		f[u]=f[p[u]]+w[u];
	}
	int stk[N],tp;
	void solve(){
		dfs(1,0);
		printf("%lld\n",f[1]);
		for(int i=1;i;i=p[i]) stk[++tp]=i;
		printf("%d\n",tp);
		for(int i=1;i<=tp;++i) printf("%d ",stk[i]);
		putchar('\n');
	}
}
namespace sub2{
	ll f[N][2],g[N];
	int q[N][2][4];
	int p[N];
	typedef pair<ll,int> pli;
	set<pli> st;
	void chmx(int u,int t,ll val,int *cq){
		if(f[u][t]<val){
			f[u][t]=val;
			for(int c=0;c<4;++c) q[u][t][c]=cq[c];
		}
	}
	void dfs(int u,int fa){
		ll sum=w[u];
		for(int i=hd[u];i;i=nxt[i]){
			int v=ver[i];
			if(v==fa) continue;
			dfs(v,u);
			sum+=w[v];
		}
		st.clear();
		g[u]=sum;
		for(int i=hd[u];i;i=nxt[i]){
			int v=ver[i];
			if(v==fa) continue;
			if(g[v]-w[v]>g[p[u]]-w[p[u]]) p[u]=v;
			st.emplace(g[v]-w[v],v);
		}
		g[u]+=g[p[u]]-w[p[u]];
		f[u][0]=f[u][1]=sum;
		for(int i=hd[u];i;i=nxt[i]){
			int v=ver[i];
			if(v==fa) continue;
			st.erase(pli(g[v]-w[v],v));
			ll cur=w[u];
			int cq[4]={v,0,0,0};
			
			chmx(u,0,cur+f[v][0],cq);
			cq[1]=1;cur=sum;
			chmx(u,0,cur+f[v][0]-w[v],cq);
			if(!st.empty()){
				auto [d1,v1]=*prev(st.end());
				st.erase(prev(st.end()));
				cur+=d1;cq[2]=v1;
				chmx(u,0,cur+f[v][0]-w[v],cq);
				if(!st.empty()){
					auto [d2,v2]=*prev(st.end());
					cur+=d2;cq[3]=v2;
					chmx(u,0,cur+f[v][1]-w[v],cq);
					cur-=d2;cq[3]=0;
				}
				cur-=d1;cq[2]=0;
				st.emplace(d1,v1);
			}
			cq[1]=0;cur=w[u];
			
			chmx(u,1,cur+f[v][0],cq);
			cq[1]=1;cur=sum;
			chmx(u,1,cur+f[v][1]-w[v],cq);
			if(!st.empty()){
				auto [d1,v1]=*prev(st.end());
				cur+=d1;cq[2]=v1;
				chmx(u,1,cur+f[v][1]-w[v],cq);
				cur-=d1;cq[2]=0;
			}
			cq[1]=0;cur=w[u];
			
			st.emplace(g[v]-w[v],v);
		}
	}
	int seq[N],rk;
	void t1(int,int);
	void t2(int,int);
	void t1(int u,int fa){
		seq[++rk]=u;
		if(p[u]) t2(p[u],u);
		for(int i=hd[u];i;i=nxt[i]){
			int v=ver[i];
			if(v==fa||v==p[u]) continue;
			seq[++rk]=v;
		}
	}
	void t2(int u,int fa){
		for(int i=hd[u];i;i=nxt[i]){
			int v=ver[i];
			if(v==fa||v==p[u]) continue;
			seq[++rk]=v;
		}
		if(p[u]) t1(p[u],u);
		seq[++rk]=u;
	}
	void cons(int u,int t,int fa){
		if(f[u][t]<=g[u]) return t1(u,fa);
		int nx=q[u][t][0];
		if(t){
			seq[++rk]=u;
			if(q[u][t][1]){
				if(q[u][t][2]) t2(q[u][t][2],u);
				for(int i=hd[u];i;i=nxt[i]){
					int v=ver[i];
					if(v==fa||v==nx||v==q[u][t][2]) continue;
					seq[++rk]=v;
				}
				cons(nx,1,u);
			}
			else cons(nx,0,u);
		}
		else{
			if(q[u][t][1]){
				if(q[u][t][2]){
					if(q[u][t][3]){
						for(int i=hd[u];i;i=nxt[i]){
							int v=ver[i];
							if(v==q[u][t][2]||v==q[u][t][3]||v==nx||v==fa) continue;
							seq[++rk]=v;
						}
						t1(q[u][t][2],u);
						seq[++rk]=u;
						t2(q[u][t][3],u);
						cons(nx,1,u);
					}
					else{
						for(int i=hd[u];i;i=nxt[i]){
							int v=ver[i];
							if(v==q[u][t][2]||v==nx||v==fa) continue;
							seq[++rk]=v;
						}
						t1(q[u][t][2],u);
						seq[++rk]=u;
						cons(nx,0,u);
					}
				}
				else{
					for(int i=hd[u];i;i=nxt[i]){
						int v=ver[i];
						if(v==fa||v==nx) continue;
						seq[++rk]=v;
					}
					seq[++rk]=u;
					cons(nx,0,u);
				}
			}
			else{
				seq[++rk]=u;
				cons(nx,0,u);
			}
		}
	}
	void solve(){
		dfs(1,0);
		printf("%lld\n",f[1][1]);
		cons(1,1,0);
		printf("%d\n",rk);
		for(int i=1;i<=rk;++i) printf("%d ",seq[i]); 
		putchar('\n');
	}
}
namespace sub3{
	int u;
	int seq[N],rk;
	void d1(int,int);
	void d2(int,int);
	void d1(int u,int fa){
		seq[++rk]=u;
		for(int i=hd[u];i;i=nxt[i]){
			int v=ver[i];
			if(v==fa) continue;
			d2(v,u);
		}
	}
	void d2(int u,int fa){
		for(int i=hd[u];i;i=nxt[i]){
			int v=ver[i];
			if(v==fa) continue;
			d1(v,u);
		}
		seq[++rk]=u;
	}
	void solve(){
		ll res=0;
		for(int i=1;i<=n;++i) res+=w[i];
		printf("%lld\n",res);
		printf("%d\n",n);
		d1(1,0);
		for(int i=1;i<=n;++i) printf("%d ",seq[i]);
		putchar('\n');
	}
}
int main(){
	n=read();k=read();
	for(int i=1;i<n;++i){
		int u=read(),v=read();
		add(u,v);add(v,u);
	}
	for(int i=1;i<=n;++i) w[i]=read();
	if(k==1) sub1::solve();
	if(k==2) sub2::solve();
	if(k==3) sub3::solve();
	return 0;
}