通信网络
说明
徐老师公司有若干电脑，电脑之间存在一些连接关系可以进行通信，两台之间相连或间接相连的电脑可互相进行通信，不过这个网络安全性不是很好，破坏了某条特定边之后该网络就不连通了，重边只按一条边考虑，我们定义这样边的条数为这个网络的危险值，现在徐老师准备加一些新的关系，他想知道每加一个关系后（新加的边允许重边）网络的危险值是多少，希望你帮帮他。
输入格式
第一行三个正整数 N,M,Q，分别表示一共有 N 台电脑，M 个连接关系，将要增加 Q 个连接关系 (2<= N<= 10^5,1<= M<= 2 * 10^5,1 <= Q <= 10^3)。
接下来 M 行，每行两个不相等的整数 A 和 B，表示电脑 A 和电脑 B 直接相连 (1<= A,B <= N)。
接下来 Q 行，每行两个不相等的整数 A 和 B，表示新加的关系，将电脑 A 和电脑 B 直接相连。
Q 次添加不独立，即做第 i 次添加时，前 i-1 次添加的关系有效，输入保证初始通信网络连通。
输出格式
Q 行，每行一个整数，表示每添加一个关系后通信网络的危险值。
样例
4 3 2
1 2
2 3
3 4
1 3
2 41
0