#include<bits/stdc++.h>
using namespace std;
const int N=610;
int n,v;
int h[N],e[N*2],ne[N*2],idx;
int dp[N][N][2];
void build(int xx,int yy)
{
	e[idx]=yy;
	ne[idx]=h[xx];
	h[xx]=idx++;
}
void dfs1(int u,int fa)
{
	dp[u][0][0]=dp[u][0][1]=1;
	for(int i=h[u];~i;i=ne[i])
	{
		int j=e[i];
		if(j==fa) continue ;
		dfs1(j,u);
		for(int p=v;p>=1;p--)
			for(int t=0;t<=p;t++)
			{
				if(p-t>=2){
					dp[u][p][0]=max(dp[u][p][0],dp[u][p-t-2][0]+dp[j][t][1]);
					dp[u][p][1]=max(dp[u][p][1],dp[u][p-t-2][1]+dp[j][t][1]);
				}
				dp[u][p][0]=max(dp[u][p][0],dp[u][p-t-1][1]+dp[j][t][0]);
			}
	}
}
int main()
{
	scanf("%d %d",&n,&v);
	memset(h,-1,sizeof(h));
	for(int i=1;i<n;i++)
	{
		int xx,yy;
		scanf("%d %d",&xx,&yy);
		build(xx,yy);
		build(yy,xx);
	}
	dfs1(1,0);
	int ans=0;
	for(int i=0;i<=v;i++) ans=max(ans,max(dp[1][i][0],dp[1][i][1]));
	printf("%d\n",ans);
	return 0;
}