#include<bits/stdc++.h>

 using namespace std;

 int read(){

   int x=,f=;char ch=getchar();

   while(ch<''||ch>''){if(ch=='-')f=-;ch=getchar();}

   while(ch>=''&&ch<=''){x=x*+ch-'';ch=getchar();}

   return x*f;

 }

 #define N 100005

 int n,m,f[N],q[N],cnt;

 struct Node{

   int to,next;

 }e[N<<];

 int tot,head[N];

 void add(int x,int y){

   e[++tot]=(Node){y,head[x]};head[x]=tot;

   e[++tot]=(Node){x,head[y]};head[y]=tot;

 }

 void dfs(int x,int fa,int lim){

   f[x]=;

   int t=;

   for(int i=head[x];i;i=e[i].next)if(e[i].to!=fa)dfs(e[i].to,x,lim);

   for(int i=head[x];i;i=e[i].next)if(e[i].to!=fa){

     q[++t]=f[e[i].to]+;

   }

   sort(q+,q++t);

   while(t&&q[t]+q[t-]>lim)cnt++,t--;

   f[x]=q[t];

   return;

 }

 bool check(int x){

   cnt=;dfs(,,x);

   if(cnt<=m)return ;else return ;

 }

 int main(){

   n=read();m=read();

   for(int i=;i<n;i++)add(read(),read());

   int l=,r=n-,ans,mid;

   while(l<=r){

     mid=l+r>>;

     if(check(mid))r=mid-,ans=mid;

     else l=mid+;

   }

   printf("%d\n",ans);

 }