#P1031. 配对
配对
说明
这个题是某人要求出的,如果你不会很正常。
这个题目要求你划线配对,有$N$个凹和$M$个凸需要配对,但是并不是所有的凹和凸都能配对,一个凹只能和一个凸配对,给出$K$条关系表明哪些凹和凸可以配对,你需要输出最多可以有多少凹和凸配对。
输入格式
第一行三个整数$N$,$M$ $(1\leq N,M\leq 200)$和$K$ $(1\leq K\leq N\times M)$
接下来$K$行,每行两个整数$u$,$v$表示第$u$个凹和第$v$个凸可以配对,保证没有重复关系。
输出格式
输出一个整数表示可以配对的数量。
样例
2 1 2
1 1
2 1
1