#include<stdio.h>
#include<string.h>
#define MAX 600
int pos[MAX][MAX],match[MAX],dian[MAX];
main()
{
    int a,b,M,N,K,i,count;
    while(scanf("%d",&K)!=EOF && K!=0)
    {
        count=0;
        scanf("%d %d",&M,&N);
        memset(pos,0,sizeof(pos));        //將所有元素置零，pos[i][j]=1表示女生i與男生j可匹配
        memset(match,0,sizeof(match)); //match[i]=j表示男生i與女生j已經匹配
        memset(dian,0,sizeof(dian));   //dian[i]=1表示該點已經被訪問過。
        for(i=0;i<K;i++)
        {
            scanf("%d %d",&a,&b);
            pos[a][b]=1;
        }
            for(i=1;i<=M;i++)             //①對每個女生（接下①）
        {
            memset(dian,0,sizeof(dian)); //已訪問點重置
            if(find(i,N)!=0) count++;
        }
        printf("%d\n",count);
    }
}
int  find(int start,int N)
{
    int i;
    for(i=1;i<=N;i++)                   //①遍歷所有男生
    {
        if(pos[start][i]==1 && dian[i]==0)   //   如果雙方有匹配意願，且該點未訪問，訪問該點
        {
            dian[i]=1;
            if(match[i]==0 || find(match[i],N)!=0)  //如果男方i目前未匹配 或者 已經匹配，但是能重新給j（match[i]=j）女生分配i男生以外的男生,因為此時dian【i】=1，所以不會再次匹配j與i。
            {
                match[i]=start;                           //則匹配i男生與start女生，j女生此時與另外一男匹配
                return 1;                                   //匹配成功返回 1
            }
        }
    }
    return 0;             // 匹配失敗返回0
}