/*
2012-07-11
*/
分析:
写的第一道二分匹配,二分匹配中的水题~
2012-07-11
*/
#include"stdio.h"
#include"string.h"
struct A
{
int total;
int num[555];
}gs[555];
int match[555];
int n,m;
int DFS(int k)
{
int i;
for(i=0;i<gs[k].total;i++)
{
if(match[gs[k].num[i]]==k) continue;
if(match[gs[k].num[i]]==0 || DFS(match[gs[k].num[i]]))
{
match[gs[k].num[i]]=k;
return 1;
}
}
return 0;
}
int main()
{
int k;
int i;
int a,b;
int ans;
while(scanf("%d",&k),k!=0)
{
scanf("%d%d",&m,&n);
for(i=1;i<=m;i++) gs[i].total=0;
for(i=0;i<k;i++)
{
scanf("%d%d",&a,&b);
gs[a].num[gs[a].total++]=b;
}
memset(match,0,sizeof(match));
ans=0;
for(i=1;i<=m;i++)
{
if(gs[i].total==0) continue;
ans+=DFS(i);
}
printf("%d\n",ans);
}
return 0;
}