题目描述
如何破坏敌方城市的运输网络？
A国和B国正在进行激烈的战争，现在B国想要破坏A国的运输网络。已知A国的运输网络是一个有向无环图，那些没有出边的点都是发号施令的指令部。现在侦察到有两个点u,v（有可能u=v）上有运输的部队，B国的需要使得这两支运输部队都无法到达任何指令部。
B城只可以选择破坏一个点，使得满足要求。如果破坏的点是u或v，则该点上的部队直接被摧毁，因此无法到达指令部。你需要回答q个独立的询问，对于每个询问，你需要回答有几个点可以作为被破坏的点。
格式
输入格式
第一行为两个正整数n,m，分别表示点数和有向边数。
接下来m行，每行两个正整数x,y，表示一条从x到y的有向边。
接下来一行，一个正整数q，表示有q次询问。
接下来q行，每行两个正整数u,v，表示一次询问。
输出格式
你需要输出q行，每行一个非负整数，表示每个询问的答案。
样例
输入1
8 8
1 2
3 4
3 5
4 6
4 7
5 7
6 8
7 8
3
1 3
6 7
5 7输出1
0
1
2输入2
9 9
1 2
2 3
3 4
4 5
2 4
6 7
7 8
8 5
5 9
4
1 6
2 3
1 3
7 8输出2
2
3
3
3数据规模与约定
对于30%的数据，n≤1000, m≤2000, q≤100；
对于50%的数据，n≤10000, m≤15000, q≤5000；
对于所有的数据，n≤105, m≤1.5×105, q≤105。
