【题目】

X集合有n个点，Y集合有m个点，同个集合内的任意两点没有边。

有k条边，每条边的两个端点一个来自X集合，另一个来自Y集合。

问题：选出某些点组成一个集合，使得集合中的任意两点之间没有边相连，问这个集合最多可以包含多少个点？

【输入格式】

数据第一行三个整数 $n, m , k \ (1 \le n , m \le 10000,0 \le k \le n × m 且 k \le 10^6)$ 。

下来 $k$ 行，每行两个整数 $x , y \ (1 \le x \le n , 1 \le y \le m)$ 表示一条边的两个端点。

【输出格式】

输出一行，一个整数，即集合最多可以包含点的个数

3 3 4
1 1
1 2
2 2
3 2

4