WA on#2#3#11
#include<bits/stdc++.h>
using namespace std;
int n,m,e;
vector<int> adj[501];
vector<int> match(501,-1);
int vis[501];
bool dfs(int u){
for(int v : adj[u]){
if(!vis[v]){
vis[v]=1;
if(match[v]==-1 || dfs(match[v])){
match[v]=u;
return true;
}
}
}
return false;
}
int main(){
cin>>n>>m>>e;
for(int i=1;i<=e;i++){
int u,v;
cin>>u>>v;
adj[u].push_back(v);
}
int ans=0;
for(int i=0;i<n;i++){
memset(vis,0,sizeof(vis));
if(dfs(i)) ans++;
}
cout<<ans;
return 0;
}