#include<iostream>
#include<queue>
#include<map>
#include<set>
#include<vector>
#include<algorithm>
#include<deque>
#include<cctype>
#include<string.h>
#include<math.h>
#include<time.h>
#include<random>
#include<stack>
#include<string>
//#include<bits/stdc++.h>
#include <unordered_map>
#define ll                               long long
#define lowbit(x) (x & -x)
#define endl "\n"//                           交互题记得删除
using namespace std;
mt19937 rnd(time(0));
const ll mod =2;
const ll p=rnd()%mod;
const ll maxn=5e5+15;
ll ksm(ll x, ll y)
{
	ll ans = 1;
	while (y)
	{
		if (y & 1)
		{
			ans = ans % mod * (x % mod) % mod;
		}
		x = x % mod * (x % mod) % mod;
		y >>= 1;
	}
	return ans % mod % mod;
}
ll gcd(ll x, ll y)
{
	if (y == 0)
		return x;
	else
		return gcd(y, x % y);
}
void fio()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
}
vector<ll>g[505555];
ll n;
ll sz[maxn],mss[maxn];//sz:树大小，mss最大子树大小
vector<int>v;//重心
void dfs(int p ,int fa){//p当前节点,fa父节点
	sz[p]=1;mss[p]=0;//这个节点就他自己，树的大小=1，初始没有子节点，mss[]=0
	for(auto too:g[p]){
		if(too!=fa){//不是1-->2-->1
			dfs(too,p);//往下搜
			mss[p]=max(mss[p],sz[too]);//本节点最大子树要么不变，要么是子节点树的大小，取max
			sz[p]+=sz[too];//树大小+=子节点树大小
		}
	}
	mss[p]=max(mss[p],n-sz[p]);//要么正着，要么倒着
	if(mss[p]<=n/2){//rt=mss[p]<mss[rt]?p:rt;也有这种写法,这个时候不能提前返回
		v.push_back(p);//最大子树大小不到一半，是重心
	}
}
bool vi[500015];
struct node
{
	ll x,y,z;
	bool operator<(const node&a)const
	{
		if(x!=a.x)
		return x<a.x;
		else 
		return y>a.y;
	}
};
priority_queue<node>f;
ll zx[maxn];
void df(ll x,ll fa,ll sd)
{
	zx[x]=1;
	for(auto j:g[x])
	{
		if(fa==j)continue;
		df(j,x,sd+1);
		zx[x]+=zx[j];
	}
	///cout<<x<<endl;
	f.push({sd,zx[x],x});
}
ll zf[maxn];
void dc(ll x,ll fa)
{
for(auto j:g[x])
{
	if(j==fa)continue;
	dc(j,x);
	zf[x]+=zf[j];
}
if(vi[x])zf[x]++;
}
ll ans=0;
ll us;
void fk(ll x,ll fa)
{
	for(auto j:g[x])
	{
		if(j==fa)continue;
		ans+=abs(zf[x]-zf[j]-zf[j]);
		zf[j]+=zf[x]-zf[j];
		fk(j,x);
		zf[j]-=zf[x]-zf[j];
	}
	return ;
}
int main()
{
	fio();
	ll k;
	cin>>n>>k;
	us=k;
	for(ll i=1;i<n;i++)
	{
		ll l,r;
		cin>>l>>r;
		g[l].push_back(r);
		g[r].push_back(l);
	}
	dfs(1,0);
	ll z=*v.begin();
	df(z,0,1);
	while(!f.empty())
	{
		k--;
		vi[f.top().z]=1;
		f.pop();
		if(k==0)
		break;
	}
	dc(1,0);
	fk(1,0);
	cout<<ans<<endl;
}