#include<iostream>

#include<cstdio>

#include<cstring>

using namespace std;

int n,m,k,pre[],head[],xnt,a,x,y,ans;

bool vis[];

struct Node{

    int next,to;

}edge[];

void add(int x,int y)

{

    edge[++xnt].next=head[x];

    edge[xnt].to=y;

    head[x]=xnt;

}

bool dfs(int u)

{

    vis[u]=;

    for(int i=head[u];i;i=edge[i].next)

    {

        int v=edge[i].to;

        if(vis[v])continue;

        vis[v]=;

        if(!pre[v]||dfs(pre[v]))

        {

            pre[v]=u;pre[u]=v;return true;

        }

    }

    return false;

}

int main()

{

    while()

    {

        scanf("%d",&n);

        if(!n)return ;

        memset(pre,,sizeof pre);

        memset(head,,sizeof head);

        xnt=;ans=;

        scanf("%d%d",&m,&k);

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

        {

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

            if(!x||!y)continue;

            add(x,y+);add(y+,x);

        }

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

            if(!pre[i])

            {

                memset(vis,,sizeof vis);

                vis[i]=;dfs(i);

            }

        memset(vis,,sizeof vis);

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

            if(!pre[i])

            {

                vis[i]=;dfs(i);

            }

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

            if(!vis[i])ans++;

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

            if(vis[i])ans++;

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

    }

}