有向消息会合

难度：T4

【知识点：无权图搜索】

前置知识：邻接表、BFS、正反图。

题目描述与输入

首行 $n,m,s,t,K$；随后 $m$ 行给出有向边 $u,v$，每条边走一步。允许重边和自环。求从$s$到$t$的最少步数；参数$K$固定为$0$。

输出格式

输出最少步数，不可达输出 $-1$。

数据范围

$1\le n\le200$，$0\le m\le2000$，$1\le s,t,u,v\le n$，$0\le K\le400$。

样例输入

4 4 1 4 0
1 2
2 4
1 3
3 4

样例输出

2

样例解释

可走$1$→$2$→$4$或$1$→$3$→$4$，均为$2$步。