/*
f[u][c] 表示从 u 出发在 u 的子树中走 c 步，最多能走到几个不同的节点
如果需要在访问完之后回到 u，那么最多访问 min{sz[u],c/2} 个节点 
*/
#include<bits/stdc++.h>
using namespace std;
const int N=310;
int n,m;
int f[N][2*N];

vector<int> to[N];
int sz[N];
void dfs1(int u,int fa){
	sz[u]=1;
	for(auto v:to[u]){
		if(v==fa)continue;
		dfs1(v,u);
		sz[u]+=sz[v];
	}
}

void dfs2(int u,int fa){
	f[u][0]=1;
	for(int i=1;i<=m;i++)f[u][i]=min(sz[u]-1,i/2);
	for(auto v:to[u])
		if(v!=fa)dfs2(v,u);
	for(int i=1;i<=m;i++){
		for(auto v:to[u])if(v!=fa){
			for(int j=1;j<=i;j++){
				f[u][i]=max(f[u][i],f[v][j-1]+min(sz[u]-sz[v]-1,(i-j)/2));
			}
		}
		f[u][i]+=1;
	}
}

int main(){
	
	scanf("%d %d",&n,&m);
	
	for(int i=1;i<n;i++){
		int u,v;
		scanf("%d %d",&u,&v);
		to[u].push_back(v);
		to[v].push_back(u);
	}
	
	dfs1(1,0);
	
	dfs2(1,0);
	
	printf("%d\n",f[1][m]);
	
//	for(int i=1;i<=n;i++,cout<<endl)
//		for(int j=0;j<=m;j++)cout<<f[i][j]<<" ";
	
	return 0;
}