#include <bits/stdc++.h>
#define int long long
using namespace std;
namespace io{
    char buf[1<<21],*p1=buf,*p2=buf;
    #define getchar() (p1==p2&&(p2=(p1=buf)+fread(buf,1,1<<21,stdin),p1==p2)?EOF:*p1++)
    inline int read(){
        int x=0; bool flag=true; char c=getchar();
        while(!isdigit(c)){ if(c=='-') flag=false; c=getchar(); }
        while(isdigit(c)){ x=(x<<1)+(x<<3)+(c^48); c=getchar(); }
        return flag?x:~(x-1);
    }
}
using namespace io;
const int N=500100;
int n,t;
struct Edge{
    int to,next;
}edge[N*2];
int num=0,head[N];
void addEdge(int from,int to){
    num++;
    edge[num].to=to;
    edge[num].next=head[from];
    head[from]=num;
}
int dep[N],f[N];
int cnt,st[N][20],p[N];
void dfs(int x,int fa){
    dep[x]=dep[fa]+1,f[x]=fa;
    st[++cnt][0]=x,p[x]=cnt;
    for(int i=head[x];i;i=edge[i].next){
        int y=edge[i].to;
        if(y==fa) continue;
        dfs(y,x);
    }
}
void init(int t){
    for(int i=1;i<=t;i++)
        for(int j=1;j+(1<<i)-1<=n;j++)
            st[j][i]=(
                dep[st[j][i-1]]<
                dep[st[j+(1<<i-1)][i-1]]?
                    st[j][i-1] :
                    st[j+(1<<i-1)][i-1]);
}
int lca(int x,int y){
    if(x==y) return x;
    int l=p[x],r=p[y];
    if(l>r) swap(l,r);
    int t=log2(r-l);
    return f[
        dep[st[l+1][t]]<
        dep[st[r-(1<<t)+1][t]]?
            st[l+1][t] :
            st[r-(1<<t)+1][t]];
}
int dis(int x,int y){
    return dep[x]+dep[y]
        -2*dep[lca(x,y)]
    ;
}
bool vis[N];
int rt,sum,sz[N],mx[N];
void gsz(int x,int fa){
    sz[x]=1,mx[x]=0;
    for(int i=head[x];i;i=edge[i].next){
        int y=edge[i].to;
        if(y==fa||vis[y]) continue;
        gsz(y,x); sz[x]+=sz[y];
        mx[x]=max(mx[x],sz[y]);
    }
}
void grt(int x,int fa){
    mx[x]=max(mx[x],sum-sz[x]);
    if(mx[rt]>mx[x]) rt=x;
    for(int i=head[x];i;i=edge[i].next){
        int y=edge[i].to;
        if(y==fa||vis[y]) continue;
        grt(y,x);
    }
}
int mxd[N];
void find(int x,int fa){
    mxd[x]=1;
    for(int i=head[x];i;i=edge[i].next){
        int y=edge[i].to;
        if(y==fa||vis[y]) continue;
        find(y,x);
        mxd[x]=max(mxd[x],mxd[y]+1);
    }
}
int fa[N];
int gal[N],it;
int mn[N],sec[N],ans[N];
vector<int>bac[N];
void solve(int x){
    vis[x]=true;
    find(x,0);
    for(int i=head[x];i;i=edge[i].next){
        int y=edge[i].to;
        if(vis[y]) continue;
        rt=0;
        gsz(y,0);
        sum=sz[y];
        grt(y,0);
        fa[rt]=x;
        solve(rt);
    }
}
void add(int x){
    int p=x;
    while(p){
        bac[p][dis(x,p)]++;
        p=fa[p];
    }
}
int minn=0;
void del(int x){
    int p=x;
    while(p){
        int d=dis(x,p);
        bac[p][d]--;
        gal[mn[p]+sec[p]]-=ans[p];
        while(mn[p]<bac[p].size()&&!bac[p][mn[p]])
            mn[p]++;
        while(sec[p]<mn[p])
            sec[p]++;
        while(sec[p]<bac[p].size()&&bac[p][sec[p]]<=(sec[p]==mn[p]))
            sec[p]++;
        if(sec[p]==bac[p].size())
            ans[p]=0;
        else if(mn[p]==sec[p])
            ans[p]=bac[p][mn[p]]*(bac[p][mn[p]]-1)/2;
        else
            ans[p]=bac[p][mn[p]]*bac[p][sec[p]];
        gal[mn[p]+sec[p]]+=ans[p];
        p=fa[p];
    }
}
signed main(){
    n=read(),t=read();
    for(int i=1;i<=n-1;i++){
        int x=read(),y=read();
        addEdge(x,y);
        addEdge(y,x);
    }
    dfs(1,0);
    init(log2(n));
    mx[0]=1e9;
    gsz(1,0);
    sum=sz[1];
    grt(1,0);
    solve(rt);
    for(int i=1;i<=n;i++)
        bac[i].resize(mxd[i]);
    for(int i=1;i<=n;i++)
        add(i);
    for(int i=1;i<=n;i++){
        mn[i]=0,sec[i]=1;
        if(bac[i].size()>1)
            ans[i]=bac[i][1];
        gal[1]+=ans[i];
    }
    int lst=0;
    for(int i=1;i<=n-2;i++){
        int x=read()^lst*t;
        del(x);
        while(!gal[minn])
            minn++;
        printf("%d %d\n",minn,lst=gal[minn]);
    }
    return 0;
}