时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
七夕节左近，楚楚想去见女朋友，可是他最近和女朋友吵架了，女朋友躲着他，不知道会出现在哪座城市里。楚楚心知肚明女朋友是在赌气，所以无论自己在哪座城市，女朋友在哪座城市，他一定要在七夕节见到她。城市之间用铁路或者城际公交中的一种相连通，虽然并不是任意两个城市都直接相连，但是保证可以通过这两种交通方式从任一城市出发到另一任意城市。由于楚楚的特殊身份，他可以免费乘坐城际公交，那么他最少需要买多少张火车票才能保证见到女朋友呢？
输入描述:
第一行三个整数n，k，m，表示共n个城市，编号从0到n-1，k条铁路，m条城际公交线。
接下来k行，每行两个整数u、v，表示城市u、v之间有铁路。
再接下来m行，每行两个整数u、v，表示城市u、v之间有城际公交。
输出描述:
一个整数表示还需要的票数。