代码如下：

#include<bits/stdc++.h>
#define int long long
using namespace std;
int n1,n2,m;
int idx;
int mc[100001];
int sum=0;
bool st[100001];
struct cmp
{
	int h;
	int e;
	int ne;
}a[100001];
void add(int x,int y)
{
	a[idx].e=y;
	a[idx].ne=a[x].h;
	a[x].h=idx++;
}
bool find(int x)
{
	for(int i=a[x].h;i!=-1;i=a[i].ne)
	{
		int j=a[i].e;
		if(!st[j])
		{
			st[j]=true;
			if(mc[j]==0||find(mc[j]))
			{
				mc[j]=x;
				return true;
			}
		}
	}
	return false;
}
signed main()
{
	cin>>n1>>n2>>m;
	for(int i=1;i<=m;i++)
	{
		a[i].h=-1;
	}
	while(m--)
	{
		int a,b;
		cin>>a>>b;
		add(a,b);
	}
	for(int i=1;i<=n1;i++)
	{
 		memset(st,false,sizeof(st));
 		if(find(i))
		{
			sum++;	
		}
 	}
 	cout<<sum;
 	
 	return 0;
}