*【二分图：最大独立集（难度：4）】二分图最大独立集元问题[scy]
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
【题目】
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)$ 。
下来 行，每行两个整数 表示一条边的两个端点。
【输出格式】
输出一行，一个整数，即集合最多可以包含点的个数
3 3 4
1 1
1 2
2 2
3 2
4