#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