#include<bits/stdc++.h>
#define re register
using namespace std;
inline int read(){
	re int t=0;re char v=getchar();
	while(v<'0')v=getchar();
	while(v>='0')t=(t<<3)+(t<<1)+v-48,v=getchar();
	return t;
}
int t,n,m,head[1000002],mn,pos,siz[1000002],Z,bl[1000002],num[1000002],dis[1000002],cnt,P;
char v[1000002];
long long ans;
struct edge{
	int to,next;
}e[1000002];
struct node{
	int x,y;
	bool operator <(const node A)const{return x>A.x;}
}p[500002];
inline void add(re int x,re int y){e[++cnt]=(edge){y,head[x]},head[x]=cnt;}
inline void dfs(re int x,re int y){
	siz[x]=1;re int mx=0;
	for(re int i=head[x];i;i=e[i].next)
		if(!v[e[i].to]&&(e[i].to^y))
			dfs(e[i].to,x),siz[x]+=siz[e[i].to],mx=max(mx,siz[e[i].to]);
	mx=max(mx,Z-siz[x]);
	if(mx<mn)mn=mx,pos=x;
}
inline void dfs1(re int x,re int y,re int z){
	bl[x]=z,dis[x]=dis[y]+1;
	for(re int i=head[x];i;i=e[i].next)
		if(e[i].to^y)
			dfs1(e[i].to,x,z);
}
inline void chk(re int x){
	memset(num,0,sizeof(num));
	re long long s=0;
	bl[x]=x,dis[x]=0;
	for(re int i=head[x];i;i=e[i].next)dfs1(e[i].to,x,e[i].to);
	for(re int i=1;i<=n;++i)p[i]=(node){dis[i],bl[i]};
	sort(p+1,p+n+1);
	P=0;int o=1;
	for(re int i=1;i<=m;++i){
		if(num[p[o].y]==(m>>1)&&P==0)P=p[o].y;
		while(o<=n&&num[p[o].y]==(m>>1))++o;
		if(o>n){
			s=1e18;
			break;
		}
		s+=(n-1-p[o].x-p[o].x);
		++num[p[o].y];++o;
	}
	ans=min(ans,s);
}
inline void dfz(re int x,re int y){
	Z=y,mn=1e9,dfs(x,x),x=pos,dfs(x,x),v[x]=1;
	chk(x);
	if(P&&!v[P])dfz(P,siz[P]);
}
int main(){ans=1e18;
	n=read(),m=read();
	if(m==1){
		printf("%d\n",n-1);
		return 0;
	}
	for(re int i=1,x,y;i<n;++i)x=read(),y=read(),add(x,y),add(y,x);
	dfz(1,n);printf("%lld\n",ans);
//	re long long tmp=ans;
//	for(re int i=1;i<=n;++i)chk(i);
//	printf("%lld\n",ans);
//	assert(tmp==ans);
}