#include<bits/stdc++.h>
using namespace std;
vector<int> a[1010]; //左到右 
vector<int> b[1010]; //右到左 
int ans;
bool left_used[1010], right_used[1010];
int Size(int j){ // 实际存在的孩子数量 
    int cnt = 0;
    for(int v : a[j]){
        if(!right_used[v]) cnt++;
    }
    return cnt;
}
int main(){
    int n , m , e;
    cin >> n >> m >> e;
    for(int i = 1; i <= e; i++){
        int x , y;
        cin >> x >> y;
        a[x].push_back(y);
        b[y].push_back(x);
    }
    //杀虫剂 
    while(true){
        int min_j = -1, min_val = INT_MAX;
        for(int j = 1; j <= n; j++){ // 打擂台 
            if(!left_used[j]){
                int s = Size(j);
                if(s > 0 && s < min_val){
                    min_val = s;
                    min_j = j;
                }
            }
        }
        if(min_j == -1) break; //没了就走 
        int v = -1;
        for(int u : a[min_j]){
            if(!right_used[u]){
                v = u; //配对 
                break;
            }
        }
        if(v == -1) continue; //配不上活该 
        left_used[min_j] = true; // 左用过了 
        right_used[v] = true; // 右用过了 
        ans++; // 数量++ 
    }
    cout << ans << endl;
}