#include<bits/stdc++.h>
using namespace std;
int dep[300005];
vector<int>T[300005];
void dfs(int x,int fa){
	dep[x]=dep[fa]+1;
	for(int i=0;i<T[x].size();i++)if(T[x][i]!=fa)dfs(T[x][i],x);
}
int main(){
	int n,m;
	scanf("%d%d",&n,&m);
	for(int i=1;i<n;i++){
		int u,v;
		scanf("%d%d",&u,&v);
		T[u].push_back(v);
		T[v].push_back(u);
	}
	dep[0]=-1;
	dfs(1,0);
	int mx=0;
	for(int i=1;i<=n;i++)mx=max(mx,dep[i]);
	if(m>=2*n-2-mx)printf("%d",n);
	else if(m<=mx)printf("%d",m+1);
	else printf("%d",(m+mx)/2+1);
	return 0;
}