#include<bits/stdc++.h>
using namespace std;
int n,m,e,vis[10005],ma[10005],cnt,t;
vector<int> g[10005];
bool find(int u)
{
	for(int i=0;i<g[u].size();i++)
	{
		int v=g[u][i];
		if(vis[v]!=t)
		{
			vis[v]=t;
			if(!ma[v]||find(ma[v]))
			{
				ma[v]=u;
				return true;
			}
		}
		
	}
	return false;
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		int x,y;
		cin>>x>>y;
		g[y].push_back(x);
		g[x].push_back(y);;
	}
	for(int i=1;i<=n;i++)
	{
		t++;
		if(find(i)) cnt++;
		else break;
	}
	cout<<cnt;
	return 0;
}