题目描述

给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配边数。

输入格式：

第一行，n,m,e
第二至e+1行，每行两个正整数u,v，表示u,v有一条连边。

输出格式：

共一行，二分图最大匹配边数。

输入样例#1：

1 1 1
1 1

输出样例#1：

1

输入样例#2：

4 2 7
3 1
1 2
3 2
1 1
4 2
4 1
1 1

输出样例#2：

2

数据范围

1≤n,m≤500。
1≤e≤5×10^4。
1≤u≤n，1≤v≤m。
不保证给出的图没有重边。