#include "bits/stdc++.h"
using namespace std;
int cnt=0,k,n;
vector<int> a[2000];
void dfs(int s,int e,int tmp)
{
	if(tmp>(k/2))
	cnt++;
	
	for(int i=0;i<a[s].size();i++)
	{
		if(a[s][i]==e)
		{
			continue;
		}
		dfs(a[s][i],s,tmp+1);	
	}	
}
int main()
{
	cin>>n>>k;
	pair<int,int> p[2000];
	for(int i=0;i<n-1;i++)
	{
		int u,v;
		cin>>u>>v;
		u--;
		v--;
		p[i].first=u;
		p[i].second=v;
		a[u].push_back(v);
		a[v].push_back(u);
	}
	int ans=100000;
	if(k%2==1)
	{
		for(int i=0;i<n-1;i++)
		{
			cnt=0;
			dfs(p[i].first,p[i].second,0);
			dfs(p[i].second,p[i].first,0);	
			ans=min(ans,cnt);
		}	
	}
	else
	{
		for(int i=0;i<n;i++)
		{
			cnt=0;
			dfs(i,-1,0);
			ans=min(ans,cnt);
		}
	}
	cout<<ans;
}