#include<iostream>
using namespace std;
bool map[1001][1001];
bool flag[1001];
int match[1001];
int n,k,m;
bool Dfs(int i)
{
	int j;
	for(j=0;j<m+n;j++)
	{
		if(flag[j]&&map[i][j])
		{
			flag[j]=false;
			if(match[j]==-1||Dfs(match[j]))
			{
				match[j]=i;
				return true;
			}
		}
	}
	return false;
}
int main()
{
	int a,b,i,c;
	int sum,you;
	while(cin>>n,n)
	{
		cin>>m>>k;
		memset(map,false,sizeof(map));
		memset(match,-1,sizeof(match));
		sum=0;
		for(i=0;i<k;i++)
		{
			cin>>a>>b>>c;
			if(b&&c)
			{
			map[a][b]=1;
			map[a][c+n+1]=1;
			}
		}
		for(i=0;i<k;i++)
		{
			memset(flag,true,sizeof(flag));
			if(Dfs(i))
			{
				sum++;
			}
		}
		cout<<k-sum<<endl;
	}
	return 0;
}