题目描述

FJ 的农场里有 \(n\) 个牧区，牧区之间有 \(m\) 条道路连接，不同牧区的奶牛经常相互串门。如果对某 \(3\) 个牧区 \(ABC\) 而言，当牧区 \(A\) 的奶牛不允许其他奶牛经过时，\(B\) 牧区的奶牛就不能到到 \(C\) 牧区，那么我就将 \(A\) 牧区称为 \(BC\) 的关键点，我们定义一个脆弱指数 \(\text{weak}\)，\(\text{weak}\)(\(B\),\(C\))指的就是 \(BC\) 之间的关键点个数。

格式

输入格式

输入第一行两个整数 \(n\) 和 \(m(2 <= n <= 1000), m(0 <= m <= 2000)\)，如题意所述。

接下来 \(m\) 行，每行两个整数 \(u,v\)，代表一条道路。

最后一行两个整数 \(a,b\)，表示要求解的两个牧区的脆弱指数。

输出格式

输入一行一个整数，表示脆弱指数值，如果两点不连通，则输出 \(-1\)。

样例1

样例输入1

7 6
1 3
2 3
3 4
3 5
4 5
5 6
1 6 

样例输出1

2

提示

这道题的时限非常宽，达到了 \(5000ms\)，可以采用搜索水过去。

来源

地址：\(\text{Online~Judge}\)
作者：\(hoogy\)
模拟赛\(T4\)