#include<bits/stdc++.h>
using namespace std;
const int MAXN=5e5+5;
#define ll long long
int n,fa[MAXN],siz[MAXN],dep[MAXN],dfn[MAXN],cnt,mx,rt;
int f[20][MAXN],lg2[MAXN],vis[MAXN];
vector<int> ve[MAXN],e[MAXN];
int c[MAXN<<5],t[MAXN],efa[MAXN],d[MAXN];
int t1[MAXN],t2[MAXN],t3;
ll s[MAXN];
int get(int x,int y)
{
	return dep[x]<dep[y]?x:y;
}
void dfs(int o,int pa)
{
	dfn[o]=++cnt;f[0][dfn[o]]=o;
	fa[o]=pa,siz[o]=1,dep[o]=dep[pa]+1;
	for(auto u:ve[o])
	{
		if(u==pa)continue;
		dfs(u,o);siz[o]+=siz[u];
	}
}
void init()
{
	for(int i=2;i<=n;i++)lg2[i]=lg2[i>>1]+1;
	for(int i=1;(1<<i)<=n;i++)
		for(int j=1;j+(1<<i)-1<=n;j++)
			f[i][j]=get(f[i-1][j],f[i-1][j+(1<<i-1)]);
}
int lca(int x,int y)
{
	if(x==y)return x;
	x=dfn[x],y=dfn[y];if(x>y)swap(x,y);
	x++;
	int d=lg2[y-x+1];
	return fa[get(f[d][x],f[d][y-(1<<d)+1])];
}
int dis(int x,int y)
{
	int lc=lca(x,y);
	return dep[x]+dep[y]-2*dep[lc];
}
void csiz(int o,int pa,int s)
{
	int mxsiz=0;siz[o]=1;
	for(auto u:ve[o])
	{
		if(u==pa||vis[u])continue;
		csiz(u,o,s);mxsiz=max(mxsiz,siz[u]);
		siz[o]+=siz[u];
	}
	mxsiz=max(mxsiz,s-siz[o]);
	if(mxsiz<mx)mx=mxsiz,rt=o;
}
void dfz(int o)
{
	vis[o]=1;
	for(auto u:ve[o])
	{
		if(vis[u])continue;
		mx=1e9;csiz(u,o,siz[u]);
		mx=0;csiz(rt,rt,1e9);
		e[o].push_back(rt);
		dfz(rt);
	}
}
void dfs1(int o,int pa)
{
	siz[o]=1;efa[o]=pa;
	for(auto u:e[o])
	{
		if(u==pa)continue;
		dfs1(u,o);siz[o]+=siz[u];
	}
}
void process(int u,int x)
{
	if(t1[u]^t2[u])
		s[t1[u]+t2[u]]-=
		2ll*c[t1[u]+t[u]]*c[t2[u]+t[u]];
	else 
		s[t1[u]+t2[u]]-=
		1ll*c[t1[u]+t[u]]*(c[t1[u]+t[u]]-1);
	c[t[u]+dis(x,u)]--;
	while(!c[t1[u]+t[u]])t1[u]++;
	if(c[t1[u]+t[u]]>1)
		t2[u]=t1[u];
	else 
		while(t2[u]<=d[u]&&!c[t2[u]+t[u]])t2[u]++;
	if(t2[u]>d[u])return;
	if(t1[u]^t2[u])
		s[t1[u]+t2[u]]+=
		2ll*c[t1[u]+t[u]]*c[t2[u]+t[u]];
	else 
		s[t1[u]+t2[u]]+=
		1ll*c[t1[u]+t[u]]*(c[t1[u]+t[u]]-1);
}
int main()
{
	int tp;cin>>n>>tp;
	for(int i=1;i<n;i++)
	{
		int u,v;scanf("%d%d",&u,&v);
		ve[u].push_back(v);
		ve[v].push_back(u);
	}
	dfs(1,1);
	init();
	mx=1e9;csiz(1,1,n);
	mx=0;csiz(rt,rt,1e9);int rt=::rt;
	dfz(rt);
	dfs1(rt,rt);
	for(int i=1;i<=n;i++)
	{
		int u=i;
		while(u^rt)
		{
			d[u]=max(d[u],dis(u,i));
			u=efa[u];
		}
		d[rt]=max(d[rt],dis(rt,i));
	}
	for(int i=2;i<=n;i++)
		t[i]=t[i-1]+d[i-1]+2;
	for(int i=1;i<=n;i++)
	{
		int u=i;
		while(u^rt)
		{
			c[dis(u,i)+t[u]]++;
			u=efa[u];
		}
		c[dis(rt,i)+t[rt]]++;
	}
	for(int i=1;i<=n;i++)
	{
		while(!c[t[i]+t1[i]])t1[i]++;
		if(c[t[i]+t1[i]]>1)t2[i]=t1[i];
		else
		{
			t2[i]=t1[i]+1;
			while(t2[i]<=d[i]&&!c[t[i]+t2[i]])t2[i]++;
		}
		if(t2[i]>d[i])continue;
		if(t1[i]^t2[i])
			s[t1[i]+t2[i]]+=
			2ll*c[t1[i]+t[i]]*c[t2[i]+t[i]];
		else 
			s[t1[i]+t2[i]]+=
			1ll*c[t1[i]+t[i]]*(c[t1[i]+t[i]]-1);
	}
	t3=1;
	int lstans=0;
	for(int i=1;i<=n-2;i++)
	{
		int x;scanf("%d",&x);x^=(tp*lstans);
		int u=x;
		while(u^rt)
		{
			process(u,x);
			u=efa[u];
		}
		process(rt,x);
		while(!s[t3])t3++;lstans=s[t3]/2;
//		for(int j=1;j<=n-1;j++)cout<<s[j]/2<<" ";puts("");
		printf("%d %lld\n",t3,s[t3]/2);
	}
	return 0;
}