【题意】

$X$ 集合有 $n$ 个点（编号$1,2,3, \dots ,n$），$Y$ 集合有 $m$ 个点（编号$1,2,3,\dots ,m$），有 $k$ 条边（任意一条边的两个端点，一个来自 $X$ 集合，一个来自Y集合）。

如果选中一个点（可以来自X集合或Y集合）就是燃烧掉所有与该点相连的边。

问：至少选中多少个点，可以摧毁所有边（也就是 $k$ 条边）。

【输入格式】

第一行三个整数 $n, m,k$( $1 \le n, m \le 10^4，1 \le k \le 10^5$)。

下来 $k$ 行，每行两个整数 $x，y$，表示一条边，连接 $X$ 集合中 $x$ 点和 $Y$ 集合的 $y$ 点。

【输出格式】

一个整数，为最少选中的点数目。

4 5 8
1 3
2 1
2 2
2 4
3 3
4 3
4 4
4 5

3