#include<bits/stdc++.h>
#define N 200005
using namespace std;

int n,m,pos,u,v,tot;
int head[N],fa[N],dfn[N],siz[N],tr[N],dep[N],anc[25][N],cnt[N];
bool vis[N];

struct Edge
{
	int u,v,nxt;
}e[N<<1];

void addEdge(int u,int v)
{
	e[++pos]={u,v,head[u]};
	head[u]=pos;
}

void dfs1(int t,int deep)
{
	dep[t]=deep;
	for(int i=head[t];i;i=e[i].nxt){
		int v=e[i].v;
		if(!vis[v]){
			vis[v]=true;
			dfs1(v,deep+1);
			fa[v]=t;
		}
	}
}

void dfs2(int t)
{
	siz[t]=1;
	dfn[t]=++tot;
	for(int i=head[t];i;i=e[i].nxt){
		int v=e[i].v;
		if(!vis[v]){
			vis[v]=true;
			dfs2(v);
			siz[t]+=siz[v];
		}
	}
}

int lowbit(int a){return a&(-a);}

void add(int t,int val)
{
	if(t==0) return ;
	for(int i=t;i<=n;i+=lowbit(i))
		tr[i]+=val;
}

int sum(int t)
{
	int res=0;
	for(int i=t;i;i-=lowbit(i))
		res+=tr[i];
	return res;
}

int query(int t)
{
	return sum(dfn[t]+siz[t]-1)-sum(dfn[t]-1);
}

void init()
{
	for(int i=1;i<=n;i++)
		anc[0][i]=fa[i];
	for(int p=1;p<=21;p++)
		for(int i=1;i<=n;i++)
			anc[p][i]=anc[p-1][anc[p-1][i]];
}

int LCA(int u,int v)
{
	if(dep[u]<dep[v]) swap(u,v);
	for(int p=21;p>=0;p--)
		if(dep[u]-(1<<p)>=dep[v])
			u=anc[p][u];
	if(u==v) return u;
	for(int p=21;p>=0;p--)
		if(anc[p][u]!=anc[p][v])
			u=anc[p][u],v=anc[p][v];
	return fa[u];
}

int main()
{
//	freopen("1.in","r",stdin);
	scanf("%d%d",&n,&m);
	for(int i=1;i<n;i++){
		scanf("%d%d",&u,&v);
		addEdge(u,v);
		addEdge(v,u);
	}
	vis[1]=true;dfs1(1,1);
	memset(vis,false,sizeof vis);
	vis[1]=true;dfs2(1);
	for(int i=1;i<=n;i++)
		add(i,0);
	init();
	for(int i=1;i<=m;i++){
		scanf("%d%d",&u,&v);
		int w=LCA(u,v);
//		printf("[&]:%d %d %d\n",u,v,w);
		if(w==u||w==v){
			int z;
			if(u!=w) z=u;
			else z=v;
			add(dfn[z],1);
			add(dfn[w],-1);
		}else{
			add(dfn[u],1);
			add(dfn[v],1);
			add(dfn[w],-2);
		}
//		for(int i=1;i<=n;i++)
//			printf("%d ",query(i));
//		puts("");
	}
	for(int i=2;i<=n;i++)
		cnt[query(i)]++;
	for(int i=0;i<=m;i++)
		printf("%d ",cnt[i]);
}