#include<bits/stdc++.h>
using namespace std;

const long long MaxN = 1e6;

long long n,k,res;
vector<long long> a[MaxN+5];
bool visited[MaxN+5];
long long depth[MaxN+5];

void input()
{
    cin >> n >> k;

    for(long long i=1;i<=n-1;i++)
    {
        long long u,v;
        cin >> u >> v;
        a[u].push_back(v);
        a[v].push_back(u);
    }
}

void dfs(long long i)
{
    stack<long long> st;
    st.push(i);
    visited[i]=true;

    while(!st.empty())
    {
        long long u=st.top();
        st.pop();

        for(long long v:a[u])
        {
            if(!visited[v])
            {
                visited[v]=true;
                depth[v]=depth[u]+1;
                st.push(v);
            }
        }
    }
}

void solve()
{
    for(long long i=1;i<=n;i++)
    {
        visited[i]=false;
        depth[i]=0;
    }

    dfs(1);

    sort(depth+1,depth+n+1,greater<long long>());

    res=0;

    for(long long i=1;i<=k;i++)
    {
        res+=depth[i];
    }

    cout << res;
}

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    input();
    solve();
}