#include<bits/stdc++.h>
using namespace std;
int n,m;
bool g[52][52];
bool used[52];
int dfs(int p)
{
	used[p]=true;
	int ret=1;
	for(int to=0;to<n;to++)
	{
		if(used[to])continue;
		if(!g[p][to])continue;
		ret+=dfs(to);
	}
	return ret;
} 
int main()
{
	cin>>n>>m;
	for(int i=0;i<m;i++){
		int a,b;
		cin>>a>>b;
		a--,b--;
		g[a][b]=g[b][a]=true;
	} 
	int ans=0;
	for(int i=0;i<n;i++)
	for(int j=0;j<i;j++)
	{
		if(g[i][j]){
			g[i][j]=g[j][i]=false;
			for(int k=0;k<n;k++)
			used[k]=false;
			if(dfs(0)!=n)
				ans++;
			g[i][j]=g[j][i]=true;
		}
	}
	cout<<ans<<endl;
	return 0;
}