/**
可以在很快的时间内 匹配
(没有两条边公用一个点)
时间复杂度 O（nm）

***/

include [HTML_REMOVED]

using namespace std;
const int N=510,M=1e5+10;
int n1,n2,m;
int h[N],e[M],ne[M],idx;
int match[N];
bool st[N] ;///判重

void add(int a,int b)
{
e[idx] =b;
ne[idx] =h[a];
h[a] =idx++;

}///存图基本方法
bool find(int x)
{
for(int i=h[x];i!=-1;i=ne[i])///图的遍历
{
int j=e[i];
if(!st[j])
{
st[j]=true;
if(match[j] ==0||find(match[j]))
{
match[j] =x;
return true;

           }
    }
}
return false;

}
int main()
{
scanf(“%d%d%d”, &n1, &n2, &m);

memset(h,-1,sizeof h);
while(m -- )
{
    int a,b;
    scanf("%d%d",&a,&b);
    add(a,b);///存储图
}

int res = 0;

for(int i=1;i<=n1;i++)
{
    memset(st,false,sizeof st);
    if(find(i))
        res++;
}

printf(“%d\n”, res);

return 0;

}