【题意】

给出一个 $N$ 个点 $M$ 条边的无向连通图，然后执行 $Q$ 次操作，每次向图中添加一条边，并且询问当前无向图中割边的数量。

【输入格式】

多组数据。每组数据描述如下：

第一行包含两个整数 $N \ M$（$1 \le N \le 10^5 ，N−1 \le M \le 2 \times 10^5$）。

下来 $M$ 行，每行包含两个整数 $A \ B$（$1 \le A \ne B \le N$），表示点 $A$ 和点 $B$ 之间有一条无向边。

下来一整数 $Q$（$1 \le Q \le 1000$）。

下来 $Q$ 行，每行包含两个整数$A \ B$，表示在$A$和$B$之间加一条无向边。

当输入$0 \ 0$时表示输入终止。

【输出格式】

每组数据第一行输出 “Case x:”，其中 $x$ 为组别编号，从1开始。

下来 $Q$ 行，每行输出一个整数，表示一次询问的结果。

每组数据输出完毕后，输出一个空行。

【样例输入】

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

【样例输出】

Case 1:
1
0

Case 2:
2
0