using namespace std;
int e[53232],ne[53032],idx,h[52332];
int fin[51332];
int match[53302];
int ans=0;
int vis[50132];
int add(int a,int b){
	e[idx]=b,ne[idx]=h[a],h[a]=idx++;
}
int n,m;
bool find(int x){
	for(int i=h[x];i!=-1;i=ne[i]){
	int j=e[i];
	if(!vis[j]){
	vis[j]=true;
		if(!match[j]||find(match[j])){
		match[j]=x;
		return true;
	}
	}
	}
	return false;
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int q;
	cin>>n>>m;
	cin>>q;
	memset(h,-1,sizeof h);
	while(q--){
		int a,b;
		cin>>a>>b;
		add(a,b);
	}
	for(int i=1;i<=n;i++){
	memset(vis,0,sizeof vis); 
		if(find(i)) ans++;
	}
	cout<<ans;
}