Problem A: 寻找次短道路

在有向图G 中，每条边的长度均为1 ，现给定起点和终点，请你在图中找一条从起点到终点的次短路径，该路径满足以下条件：

注意：图G 中可能存在重边和自环，题目保证终点没有出边。

请你输出符合条件的路径的长度。样例见下图：

如上图求得1到5的次短路为3。满足条件的路径为1 - >3- >4- >5。注意:1到5的最短路为2，1->2->5。

第一行有两个用一个空格隔开的整数n 和m ，表示图有n 个点和m 条边。

接下来的m 行每行2 个整数x 、y ，之间用一个空格隔开，表示有一条边从点x 指向点y 。

最后一行有两个用一个空格隔开的整数s 、t ，表示起点为s ，终点为t 。

输出只有一行，包含一个整数，表示满足题目᧿述的最短路径的长度。如果这样的路径不存在，输出- 1 

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

3