题目描述
博士发明了空间折跃门,设置好了空间折跃门的起点坐标和终点坐标,就可以让不论多远的两个地方,只需1秒就能到达,空间折跃门只能建在指定位置。现在有n个城市,m个空间折跃门,烛龙战队需要算出从x城到y城最短的所需时间。
输入
输出包括若干行。
第一行包含两个整数n和m,分别代表城市和空间折跃门的数量。(1 <= n,m <= 10^5)
接下来的m行,每行包含两个整数u和v,代表该传送门可以将城市u的人传送到城市v,但不能反向传输。
接下来的一行,包含两个整数x和y,代表需要计算的两个城市的编号。
输出
输出包括一行,包含一个整数,为x城到y城的最短时间。如果无法到达,输出-1。
样例输入
4 3
1 2
2 4
4 3
1 3
样例输出
3