問題文

$N$ 頂点 $M$ 辺の連結な無向グラフが与えられます。
多重辺や自己ループはありません。
頂点には $1$ から $N$ 、辺には $1$ から $M$ の番号が振られています。
辺 $i$ は頂点 $u_i$ と頂点 $v_i$ を結びます。

あなたの目的は、頂点 $x$ でも頂点 $y$ でもない $1$ つの頂点とそれに隣接する辺を消して、頂点 $x$ と頂点 $y$ が異なる連結成分に属するようにすることです。
消すことで目的を達成できる頂点はいくつありますか。

$Q$ 個の $(x,y)$ の組 $(x_1,y_1),(x_2,y_2),\dots,(x_Q,y_Q)$ について求め、それぞれ $1$ 行に出力してください。

入力

$N\ M$
$u_1\ v_1$
$u_2\ v_2$
$\vdots$
$u_M\ v_M$
$Q$
$x_1\ y_1$
$x_2\ y_2$
$\vdots$
$x_Q\ y_Q$

入力の値はすべて整数です。
$3 \le N \le 5 \times 10^4$
$N-1 \le M \le 10^5$
$1 \le u_i,v_i \le N$ $(1 \le i \le M)$
多重辺や自己ループは与えられません。
与えられるグラフは連結です。
$1 \le Q \le 10^5$
$1 \le x_i,y_i \le N$ $(1 \le i \le Q)$

出力

$Q$ 行出力して下さい。
$i$ $(1 \le i \le Q)$ 行目には $(x,y)=(x_i,y_i)$ のときの答えを出力します。
最後に改行してください。

サンプル

10 12
1 7
1 9
2 3
2 7
3 7
4 7
4 10
5 10
5 8
6 7
6 10
7 9
5
1 3
3 5
4 6
8 10
10 10

1
2
0
1
0