#include<stdio.h>
#include<string.h>
int map[1010][1010];
int vis[1010];//记录V2中的点匹配的点的编号
int link[1010];//记录V2中的每个点是否被搜索过
int m,t;
int find(int a){
int i;
for(i=1;i<=t;i++){
if(map[a][i]&&!vis[i]){//如果节点i与a相邻并且未被查找过
vis[i]=1;//标记i为已查找过
if(!link[i]||find(link[i])){//如果i未在前一个匹配M中 ,或者i在匹配M中,但是从与i相邻的节点出发可以有增广路
link[i]=a;//记录查找成功记录
return 1;//返回查找成功
}
}
}
return 0;
}
int main(){
int n,i,j,a,b,ans;
while(scanf("%d",&n),n){
memset(map,0,sizeof(map));
memset(link,0,sizeof(link));
scanf("%d%d",&m,&t);
for(i=0;i<n;i++){
scanf("%d%d",&a,&b);
map[a][b]=1;
}
for(ans=0,i=1;i<=m;i++){
memset(vis,0,sizeof(vis));//清空上次搜索时的标记
if(find(i)) ans++;//从节点i尝试扩展
}
printf("%d\n",ans);
}
return 0;
}