hdu1150

/*
分析：
    写出来了，so~high p ~
    二分图的最小顶点覆盖数 = 二分图的最大匹配数


                                             2012-07-13
*/

#include"stdio.h"
#include"string.h"


struct A
{
	int total;
	int mem[111];
}E[111];
int match[111];
int visit[111];


int DFS(int k)
{
	int i;
	for(i=0;i<E[k].total;i++)
	{
		if(visit[E[k].mem[i]]) continue;
		visit[E[k].mem[i]]=1;
		if(match[E[k].mem[i]]==-1 || DFS(match[E[k].mem[i]]))
		{
			match[E[k].mem[i]]=k;
			return 1;
		}
	}
	return 0;
}


int main()
{
	int n,m,k;
	int t,a,b;
	int ans;
	int i;


	while(scanf("%d",&n),n)
	{
		scanf("%d%d",&m,&k);
		memset(match,-1,sizeof(match));


		for(i=0;i<n;i++)	E[i].total=0;
		while(k--)
		{
			scanf("%d%d%d",&t,&a,&b);
			if(a==0||b==0)	continue;
			E[a].mem[E[a].total++]=b;
		}


		ans=0;
		for(i=1;i<n;i++)
		{
			if(E[i].total==0)	continue;
			memset(visit,0,sizeof(visit));
			ans+=DFS(i);
		}


		printf("%d\n",ans);
	}
	return 0;
}