题目描述

小H最近成功应聘了一家大型互联网公司的网络管理员，该公司的网络包含N台计算机，编号为1...N，和M条链路，每条链路连接两台计算机，任何两台计算机都可以直接或间接的通过链路交换数据。小H发现某些链路对于网络至关重要，因为其中任何一条链路故障都可能导致无法在某些计算机之间交换数据。他称这种链路为网桥。他计划逐个增加一些新的链路，以消除所有网桥。
请帮助小H计算，在添加每个新链路后，网络中的网桥数量。

输入格式：

第1行：两个空格分隔的整数N和M，分别表示网络中计算机的数量和链路的数量。
接下来M行，每行两个空格分隔的整数A和B，表示计算机A和计算机B之间有一条链路。
接下来1行：一个整数Q，表示小H总共会添加Q条链路。
接下来Q行：每行两个空格分隔的整数A和B，表示添加一条计算机A到计算机B的链路。

输出格式：

输出包含Q行，每行1个整数，第i行表示添加第i条链路后，网络中网桥的数量。

输入样例#1：

3 2
1 2
2 3
2
1 2
1 3

输出样例#1：

1
0

输入样例#2：

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

输出样例#2：

2
0

提示

1 ≤ N ≤ 100000，N - 1 ≤ M ≤ 200000， 1≤ A ≠ B ≤ N，1 ≤ Q ≤ 1000。