题目描述

一位网络管理员管理着一个大型网络。该网络由n台计算机和m条计算机对之间的链路组成。任意两台计算机都可以通过连续的链路直接或间接连接，因此数据可以在任意两台计算机之间传输。管理员发现，某些链路对网络至关重要，因为其中任何一条链路故障都可能导致某些计算机之间无法传输数据。他将这种链路称为桥接链路（bridge）。管理员计划逐个添加一些新链路，以消除所有桥接链路。

你的任务是帮助管理员，在每次添加新链路后报告网络中的桥接链路数量。

输入格式

第一行包含两个整数$n$和$m$$(n \le 100000,n-1 \le m \le 200000)$.
接下来的m行，每行两个整数$x,y$表示x和y之间的一条链路。
接下来一行包含一个整数q$(1 \le q \le 1000)$,表示管理员计划添加新的链路的数量。
接下来q行，每行两个整数$x,y$表示这一次添加的链路

输出格式

对于每一次添加，输出添加前i条链路后桥的数量

3 2  
1 2  
2 3  
2  
1 2  
1 3

1
0

4 4  
1 2  
2 1  
2 3  
1 4  
2  
1 2  
3 4

2
0