小明是一个网络管理员，管理着一个巨大的网络。这个网络由N台计算机和M个网络连接（连接两台计算机）构成。保证任意两台计算机都能直接或间接连接的，并且可以相互传输数据。
随着管理经验的增加，小明发现，有些连接对整个网络是至关重要的，当这些连接的任意一个断开的时候，部分计算机就无法进行数据通信。他称这些连接为关键连接。
为了网络的整体稳定，他希望尽可能减少这种关键连接。他发现增加更多的连接可以减少这种关键连接。但他还不是十分确定，处于尝试阶段。现在就请你帮助小明计算出每次增加连接时，关键连接的变化。

第一行两个整数N和M。（1<=N<=100,000,M<=200,000）计算机个数和已有连接个数。
接下来M行，每行两个数Ai和Bi（Ai<>Bi,在[1,n]之间）在Ai和Bi计算机之间有直接连接。
一个整数Q（1<=Q<=1000）增加的连接个数。
接下来Q行，每行两个数Aj和Bj（Aj<>Bj,在[1,n]之间）在Aj和Bj计算机之间增加一个直接连接。

Q行，表示每增加一个连接，网络中剩余的关键连接个数。