#include<bits/stdc++.h>
using namespace std;
const int N=6e3;
int nxt[N],e[N],h[N],idx,dp[N][2],a[N],n,m;
inline void add(int x,int y){
	e[++idx]=y;
    nxt[idx] = h[x];
    h[x] = idx;
}
void dfs(int u,int fa){
	dp[u][1]=1;dp[u][0]=0;
	for(int i=h[u];i;i=nxt[i]){
		int v=e[i];
		if(v==fa) continue;
		dfs(v,u);
		dp[u][0]+=dp[v][1];
		dp[u][1]+=min(dp[v][1],dp[v][0]);
	}
}
int main(){
	cin >> n>>m;
    for(int i=1; i<=n; i++){
    	int x,y;
		cin >>x>>y;
        add(x,y);
        add(y,x);
	}
	dfs(0,-1);
	cout<<min(dp[0][0],dp[0][1]);
	return 0;
}