乒乓球队中有N名男运动员和M名女运动员。由于某种原因，在混双比赛中，某些男运动员和某些女运动员不能配对比赛，这使得教练很苦恼，他希望你能帮他找出一种最优得配对方案，组成尽可能最多的混双配对。

第一行三个正整数N，M（N＋M<=100),K，表示男、女运动的个数和可配对数。
以下K行。每行两个整数a,b，表示男运动员a可与女运动员b配对比赛。

只有一个整数，为最多的混双配对数

5 4 14
1 1
1 2
2 3
3 2
4 2
4 3
4 4
5 4
5 2
5 3
3 3
2 4
1 3
2 1

4