5038 - 图论：二分图：最大匹配（模板）
Time Limit : 1 秒
Memory Limit : 128 MB
给定一个二分图，其左部点的个数为n，右部点的个数为m，边数为e，求其最大匹配的边数。左部点从1至n 编号，右部点从1 至m 编号。
Input
输入的第一行是三个整数，分别代表n，m 和 e。接下来 e 行，每行两个整数，u,v，表示存在一条连接左部点u 和右部点v 的边。
Output
输出一行一个整数，代表二分图最大匹配的边数。
Examples
Input
1 1 1 1 1
Output
1
Input
4 2 7 3 1 1 2 3 2 1 1 4 2 4 1 1 1
Output
2
Hint
数据规模与约定 对于全部的测试点，保证： 1≤n,m≤500。 1≤e≤5×10^4 1≤u≤n，1≤v≤m。 不保证给出的图没有重边