3337. 我认识你

输入格式

第一行有两个整数 $n,m$ $(1\le n\le 40000,1\le m\le 40000)$。分别表示用户数量和好友关系数量。方便起见，用户编号为 $1$ 到 $n$。

接下来 $m$ 行，每行两个整数用空格隔开 $u,v$ $(1\le u,v\le n,u\ne v)$，表示 $u$ 和 $v$ 是好友。数据保证不会出现两对相同的 $u,v$。

接下来一行一个整数 $q$ $(1\le q\le 40000)$ 表示查询数。

接下来 $q$ 行，每行两个整数 $s,t$ $(1\le s,t\le n,s\ne t)$，表示询问的对象。

小数据规模说明：

• 对于前 $20\mathrm{\%}$ 的数据有 $1\le n\le 10,1\le q\le 200$。
• 对于前 $40\mathrm{\%}$ 的数据有 $1\le n\le 1000$。

输出格式

对于每组询问，输出这两个人有多少个共同好友。

3 3
1 2
1 3
3 2
2
1 3
3 2

1
1

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

2
0
2

3 2
1 2
1 3
2
2 3
2 3

1
1