/*

 将下面任务的a状态和b状态连边，线的个数就是任务个数。

 要使重启次数最少，那么就要使选择的点最少而且覆盖所有的边

 所以问题转化为二分图求最小点覆盖数

 */

 //二分图中 最小点覆盖 = 最大匹配数

 #include <iostream>

 #include <cstring>

 #include <cstdio>

 #include <vector>

 using namespace std;

 vector <int> G[];

 int match[];

 bool vis[];

 bool dfs(int u) {

     for(int i =  ; i < G[u].size() ; ++i) {

         int v = G[u][i];

         if(!vis[v]) {

             vis[v] = true;

             if(match[v] == - || dfs(match[v])) {

                 match[v] = u;

                 return true;

             }

         }

     }

     return false;

 }

 int hungry(int n) {

     int res = ;

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

         memset(vis , false , sizeof(vis));

         if(dfs(i))

             res++;

     }

     return res;

 }

 int main()

 {

     int n , m , k , id , u , v;

     while(~scanf("%d %d %d" , &n , &m , &k) && n) {

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

             G[i].clear();

             match[i] = -;

             vis[i] = false;

         }

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

             scanf("%d %d %d" , &id , &u , &v);

             G[u].push_back(v);

         }

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

     }

     return ;

 }