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

int dp[114514],n,k,u,v,ans;
vector<int>g[114514];

void DP(int x,int fa){
	for(auto y:g[x]){
		if(fa==y)continue;
		DP(y,x);
		ans=max(ans,dp[x]+dp[y]+1);
		dp[x]=max(dp[x],dp[y]+1);
	}
}

signed main(){
	freopen("xunluo.in","r",stdin);freopen("xunluo.out","w",stdout);
	ios::sync_with_stdio(false);cin.tie(0);
	cin>>n>>k;
	for(int i=1;i<n;i++){
		cin>>u>>v;
		g[u].push_back(v);
		g[v].push_back(u);
	}
	DP(1,0);
	cout<<n+n-1-ans;
	return 0;
}