Code:
#include <bits/stdc++.h>
#define N 107
#define setIO(s) freopen(s".in","r",stdin)
using namespace std;
int n,K,f[N][N],g[N][N],tmp[N][N];
vector<int>G[N];
void add(int u,int v)
{
G[u].push_back(v);
}
void getmax(int &a,int b)
{
if(b>a) a=b;
}
void dfs(int u,int ff)
{
f[u][0]=tmp[u][0]=1;
for(int i=0;i<G[u].size();++i)
{
int v=G[u][i];
if(v==ff) continue;
dfs(v,u);
for(int j=K;j>=0;--j)
{
for(int d=0;d<=j;++d)
{
if(j-d-1>=0)
{
getmax(tmp[u][j], f[u][j-d-1]+g[v][d]); // 新走
}
if(j-d-2>=0) getmax(tmp[u][j],tmp[u][j-d-2]+f[v][d]); // 以前走过
}
}
for(int j=K;j>=0;--j)
{
for(int d=0;d<=j;++d)
if(j-d-2>=0) getmax(f[u][j], f[u][j-d-2]+f[v][d]);
}
}
for(int i=0;i<=K;++i) g[u][i]=tmp[u][i];
}
int main()
{
int i,j;
// setIO("input");
scanf("%d%d",&n,&K);
for(i=1;i<=n-1;++i)
{
int a,b;
scanf("%d%d",&a,&b),add(a+1,b+1),add(b+1,a+1);
}
dfs(1,0);
int ans=0;
for(i=1;i<=K;++i) getmax(ans, g[1][i]);
printf("%d\n",ans);
return 0;
}