link[i]:表示與集合A中的i想些連的為B中的link[i];

                   used[i]:表示集合中i點有沒有用過

                   macth[i][j]：集合A中i與集合B中的j是否相連，1代表相連，反之0代表不相連

 核心函式：

bool find(int x){
	for(int i = 1;i <= n;i++){
		if(macth[x][i] && !used[i]){
			used[i] = 1;
			if(!link[i] || find(link[i])){
				link[i] = x;
				return true;
			}
		}
	}
	return false;
}
 

#include<iostream>

#define S 505
using namespace std;

int k,m,n;
int link[S]; //link[i] 表示女生i與男生link[i]為partner
int used[S];//表示這點i有沒有用過
int macth[S][S];//macth[i][j]表示女生i與男生j是否可能為配對

void init(){
	memset(link,0,sizeof(link));
	memset(macth,0,sizeof(macth));
	for(int i = 1;i <= k;i++){
		int a,b;
		cin >>a >>b;
			macth[a][b] = 1;
	}
}

bool find(int x){
	for(int i = 1;i <= n;i++){
		if(macth[x][i] && !used[i]){
			used[i] = 1;
			if(!link[i] || find(link[i])){
				link[i] = x;//回溯過程中取反
				return true;
			}
		}
	}
	return false;
}

int main()
{
	int count = 0;
	while(cin >>k && k){
		cin >>m >>n;
		init();
		count = 0;
		for(int i = 1;i <= m;i++){
			memset(used,0,sizeof(used));
			if(find(i))
				count++;
		}
		cout <<count <<endl;
	}
	return 0;
}