#include<bits/stdc++.h>
#pragma GCC optimize(2)
using namespace std;
int n,m,x,y,lgn=25,pos=0,root=1,head[500001],dep[200001],st[30][200001],val[200001],mp[200001];
struct edge
{
	int u,v,nxt;
}e[500001];
void addedge(int u,int v)
{
	pos++,e[pos]={u,v,head[u]};
	head[u]=pos;
}
int FastReadInt()
{
	int x=0,f=1;
	char c=getchar();
	while(c<'0'||c>'9')
	{
		if(c=='-')
		{
			f=-1;
		}
		c=getchar();
	}
	while(c>='0'&&c<='9')
	{
		x=(x<<1)+(x<<3)+(c^48),c=getchar();
	}
	return x*f;
}
void Dfs(int u,int fa)
{
	dep[u]=dep[fa]+1,st[0][u]=fa;
	for(int i=head[u];i;i=e[i].nxt)
	{
		if(e[i].v!=fa)
		{
			Dfs(e[i].v,u);
		}
	}
}
void Init()
{
	Dfs(root,0);
	for(int i=0;i<lgn;i++)
	{
		for(int u=1;u<=n;u++)
		{
			st[i+1][u]=st[i][st[i][u]];
		}
	}
}
int LCABinaryLifting(int u,int v)
{
	if(dep[u]<dep[v])
	{
		swap(u,v);
	}
	for(int i=lgn;i>=0;i--)
	{
		if(dep[v]<=dep[u]-(1<<i))
		{
			u=st[i][u];
		}
	}
	if(u==v)
	{
		return u;
	}
	for(int i=lgn;i>=0;i--)
	{
		if(st[i][u]!=st[i][v])
		{
			u=st[i][u],v=st[i][v];
		}
	}
	return st[0][u];
}
void Build(int u)
{
	for(int i=head[u];i;i=e[i].nxt)
	{
		if(e[i].v!=st[0][u])
		{
			Build(e[i].v);
			val[u]+=val[e[i].v];
		}
	}
}
int main(){
	n=FastReadInt(),m=FastReadInt();
	for(int i=1;i<n;i++)
	{
		x=FastReadInt(),y=FastReadInt();
		addedge(x,y);
		addedge(y,x);
	}
	Init();
	for(int i=1;i<=m;i++)
	{
		x=FastReadInt(),y=FastReadInt();
		val[x]++,val[y]++;
		val[LCABinaryLifting(x,y)]-=2;
	}
	Build(1);
	for(int i=2;i<=n;i++)
	{
		mp[val[i]]++;
	}
	for(int i=0;i<=m;i++)
	{
		printf("%d ",mp[i]);
	}
	return 0;
}