谈恋爱 ### 题目描述 有 $a$ 个男生， 编号 $1,...,a$，和 $b$ 个女生，编号 $1,...,b$。 第 $u_i$​ 个男生想和第 $v_i$ 个女生谈恋爱。 在女生都愿意的情况下最多出现几对情侣。 ### 输入描述 第 $1$ 行为 $a,b, m$ 接下来的 $m$ 行每行包含两个正整数 $u, v$ ，保证 $ 1\leq u \leq a, 1 \leq v \leq b$ 。 $1 \leq a,b \leq 500$​​​​​​​，$1\leq m \leq 250000$​​​​​​​。 ### 输出描述 一个整数，表示最多产生多少对情侣。 ### 输入输出样例 #### 示例 1 >输入 ```txt 2 2 3 1 1 1 2 2 1 ``` >输出 ```txt 2 ```