#include<cstdio>

#include<cstring>

#define maxn 510

using namespace std;

int k,g,b,x,y,ans,girl[maxn],zou[maxn],s[maxn][maxn];

int find(int x)

{

    for(int i=;i<=b;i++)

    {

        if(s[x][i] && !zou[i])

        {

            zou[i]=;

            if(!girl[i] || find(girl[i]))

            {

                girl[i]=x;

                return ;

            }

        }

    }

    return ;

}

main(){

    while(scanf("%d",&k) && k)

    {

        ans=;

        memset(s,,sizeof(s));

        memset(girl,,sizeof(girl));

        scanf("%d%d",&g,&b);

        for(int i=;i<=k;i++)

        {

            scanf("%d%d",&x,&y);

            s[x][y]=;

        }

        for(int i=;i<=g;i++)

        {

            memset(zou,,sizeof(zou));

            if(find(i)) ans++;

        }

        printf("%d\n",ans);

    }

}