题目描述

现代社会，路是必不可少的。

共有n个城镇，m条道路，任意两个城镇都有路相连，而且往往不止一条。

但有些路年久失修，走着很不爽。

按理说条条大路通罗马，大不了绕行其他路呗——可小撸却发现：从a城到b城不管怎么走，总有一些逃不掉的必经之路。

他想请你计算一下，a到b的所有路径中，有几条路是逃不掉的？

输入格式

第一行是n和m，用空格隔开。
接下来m行，每行两个整数x和y，用空格隔开，表示x城和y城之间有一条长为1的双向路。
第m+2行是q。
接下来q行，每行两个整数a和b，用空格隔开，表示一次询问。

输出格式

对于每次询问，输出一个正整数，表示a城到b城必须经过几条路。
每个输出占一行。

样例

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

0
1

提示