#include<bits/stdc++.h>
using namespace std;
#define MAXN 1000010
int a[MAXN],n,q,fa[MAXN];
int f[MAXN][23],dep[MAXN];
int q1[MAXN],q2[MAXN],tot=1;
int edge[MAXN*2],Next[MAXN*2];
int head[MAXN],ds[MAXN],d[MAXN];
void add(int x,int y)
{
    edge[++tot]=y;
    Next[tot]=head[x];
    head[x]=tot;
}
void dfs(int u)
{
    dep[u]=dep[f[u][0]]+1;
    fa[u]=u,d[u]=f[u][0];
    for(int i=1;i<=22;i++)
        f[u][i]=f[f[u][i-1]][i-1];
    for(int i=head[u];i;i=Next[i])
    {
        int v=edge[i];
        if(v==f[u][0])
            continue;
        f[v][0]=u;
        ds[i/2]=v;
        dfs(v);
    }
}
int lca(int u,int v)
{
    if(dep[u]<dep[v])
        swap(u,v);
    for(int i=22;i>=0;i--)
        if(dep[f[u][i]]>=dep[v])
            u=f[u][i];
    if(u==v)return u;
    for(int i=22;i>=0;i--)
        if(f[u][i]!=f[v][i])
            u=f[u][i],v=f[v][i];
    return f[u][0];
}
int find(int x)
{
    if(fa[x]==x)return x;
    return fa[x]=find(fa[x]);
}
void join(int u,int v)
{
    int f1=find(u),f2=find(v);
    if(f1!=f2)fa[f1]=f2,d[f1]=d[f2];
}
void solve(int u,int v,int id)
{
    int now=find(u),pos=find(v);
    while(now!=pos){
        if(!a[now])a[now]=id;
        join(now,d[now]);
        now=find(now);
    }
}
int main(){
    scanf("%d%d",&n,&q);
    for(int i=1;i<n;i++)
    {
        int u,v;
        scanf("%d%d",&u,&v);
        add(u,v),add(v,u);
    }
    dfs(1);
    for(int i=1;i<=q;i++)
        scanf("%d%d",&q1[i],&q2[i]);
    for(int i=q;i>=1;i--)
    {
        int k=lca(q1[i],q2[i]);
        solve(q1[i],k,i);
        solve(q2[i],k,i);
    }
    for(int i=1;i<n;i++)
        printf("%d ",a[ds[i]]);
    return 0;
}