#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=5e5+10;
int f[N],s[N],d[N];
vector<int> g[N];
int n,k;
void dfs(int x,int fa){
    s[x]=1;
    for(auto it:g[x])if(it!=fa){
        dfs(it,x);
        f[x]=max(f[x],s[it]);
        s[x]+=s[it];
    }
    f[x]=max(f[x],n-s[x]);
}
void dfss(int x,int fa){
    d[x]=d[fa]+1;
    for(auto it:g[x])if(it!=fa){
        dfss(it,x);
    }
}
void solve(){
    cin>>n>>k;
    for(int i=1;i<n;i++){
        int u,v;cin>>u>>v;
        g[u].push_back(v);
        g[v].push_back(u);
    }
    int ans=k*(n-1);
    dfs(1,0);
    d[0]=-1;
    int minx=1e9,root=0;
    for(int i=1;i<=n;i++){
        if(minx>f[i]) minx=f[i],root=i;
    }
    dfss(root,0);
    sort(d+1,d+n+1);
    for(int i=n;i>=n-k+1;i--){
        ans-=2*d[i];
    }
    cout<<ans<<"\n";
}

signed main(){
ios::sync_with_stdio(false);
cin.tie(0);cout.tie(0);
//    int T;cin>>T;
//    while(T--)
    solve();
}