题目描述

创业的小码哥开发了一个相亲网站，现在，网站上线了。

目前有$n$名男士和$m$名女士在相亲网站上上传了信息，男士依次编号为$1$到$n$，女士依次编号为$1$到$m$，根据小码哥亲自编写的匹配算法，得到了$k$条匹配信息，其中，第$i$条匹配信息$u_i,v_i$表示编号为$u_i$的男士和编号为$v_i$的女士互相之间可能产生好感。

然而，小码哥不想让一个人同时和多个人线下见面，所以，他想设计这样的匹配算法，使得每个人只会和一个自己可能产生好感的异性见面。同时，为了自己的商业考量，他希望匹配的对数最多，你能告诉他最多可以匹配多少对吗？

输入格式

第一行输入三个整数$n,m,k$。 接下来$k$行，每行输入两个整数$u_i,v_i$。

输出格式

输出一行一个整数，表示最大匹配对数。

样例输入 #1

5 5 11
1 2
1 5
2 2
2 3
2 4
3 1
3 5
4 1
4 2
4 5
5 2

样例输出 #1

4

说明/提示

有$1\leq n,m\leq 10^3,1\leq k\leq n\times m,1\leq u_i\leq n,1\leq v_i\leq m$。