2022年寒假培训二年级阶段赛
描述
有一片m行n列树林，从地上看每个格子都有一棵树，但实际上有些同行或同列相邻的树木在地下的根系是相连的，此时它们被称为连理树。若将连理树记作一棵树，这片森林有多少颗树木？
输入
第一行，有单个空格分隔的3个正整数m,n,k分别表示树林的行数、列数以及后续数据的组数。
接下来k行，每行2个正整数，表示横向或纵向相邻的格子上的两棵树在地下的根系相连。
对于100%的数据：
1 \le m,n \le 10^3；
1 \le k \le 10^5 。
行列的编号方式为从1开始，逐行逐列，详见样例1解释。
输出
一个整数，表示树林实际有多少颗树。
样例
输入
5 4 16 2 3 1 5 5 9 4 8 7 8 9 10 10 11 11 12 10 14 12 16 14 18 17 18 15 19 19 20 9 13 13 17
输出
5
提示
样例1解释：
