#include<cstdio>
#define maxn 2005
#define min(a,b) ((a)<(b)?(a):(b))
struct node { int v; node *nxt; } edge[maxn*2],*head[maxn],*ncnt;
int n,k,dist[maxn],deg[maxn],d1,d2,ans;
void addedge(int u,int v)
{
	ncnt++;
	ncnt->v=v,ncnt->nxt=head[u];
	head[u]=ncnt;
}
void dfs(int u,int fa,int d)
{
	dist[u]=d;
	for(node *p=head[u];p;p=p->nxt)
	{
		int v=p->v;
		if(v==fa) continue;
		dfs(v,u,d+1);
	}
}
int main()
{
	ncnt=&edge[0];
	scanf("%d%d",&n,&k);
	ans=n;
	for(int i=1;i<n;i++)
	{
		int u,v;
		scanf("%d%d",&u,&v);
		addedge(u,v); addedge(v,u);
		deg[u]++,deg[v]++;
	}
	if(k%2)
		for(int i=1;i<=n;i++)
			for(node *p=head[i];p;p=p->nxt)
			{
				if(p->v<i) continue;
				dfs(i,p->v,0); dfs(p->v,i,0);
				int cnt=0,tmp=k/2;
				for(int j=1;j<=n;j++)
					if(dist[j]>tmp) cnt++;
				ans=min(ans,cnt);
			}
	else
		for(int i=1;i<=n;i++)
		{
			dfs(i,0,0);
			int cnt=0,tmp=k/2;
			for(int j=1;j<=n;j++)
				if(dist[j]>tmp) cnt++;
			ans=min(ans,cnt);
		}
	printf("%d\n",ans);
}