using namespace std;
const int N=1e6+10;

int read(){
	int x=0,f=0;char c=getchar();
	while(!isdigit(c)) f|=(c=='-'),c=getchar();
	while(isdigit(c))  x=(x<<3)+(x<<1)+c-'0',c=getchar();
	return f?-x:x;
}

int n,p;
struct edge{
	int u,v;
	int nx;
}e[230];
int head[230],tot,son[230];
int dp[230][230];
void add(int u,int v){
	e[++tot].u=u;
	e[tot].v=v;
	e[tot].nx=head[u];
	head[u]=tot;
}


int dfs(int u){
	int temp=0,sum=1;
	for(int i=head[u];i;i=e[i].nx){
		int v=e[i].v;
		temp=dfs(v);sum+=temp;
		for(int j=sum;j>=1;j--){
			for(int k=1;k<j;k++){
				dp[u][j]=min(dp[u][j],dp[u][j-k]+dp[v][k]-1);
			}
		}
	}
	return sum;
}

int main(){
    n=read(); p=read(); 
	for(int i=1;i<n;i++){
		int u,v;
		u=read();v=read();
		add(u,v);
		son[u]++;
	}
	
	sizeof(dp,0x3f3f3f,sizeof(dp));
	
	
	for(int i=1;i<=n;i++){
		dp[i][1]=son[i];
	}
	
	dfs(1);
	
	int ans=dp[1][p];
	for(int i=1;i<=n;i++){
		ans=min(ans,dp[i][p]+1);
	}
	cout<<ans<<endl;
	return 0;
}