图上最短路I

题目描述

给定一张由 $n$ 个点和 $m$ 条边的有向图，每条边的长度均为1，并给定起点 $S$ 和终点 $T$，求 $S$ 到 $T$ 的最短路径。如果 $S$ 与 $T$ 不连通，请输出-1。

输入格式

第一行包含4个整数 $n,m,S,T$，分别表示点数边数起点和终点。 之后 $m$ 行，每行包含两个整数 $u, v$，表示 $u$ 和 $v$ 之间存在一条从 $u \rightarrow v$ 的边。

数据范围： $1 \le n, m \le 10^5$ $1 \le S, T \le n$

输出格式

一个整数表示答案。

样例 #1

样例输入 #1

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

样例输出 #1

1