题目描述

一个有 \(n\) 个点， \(m\) 条边的有向图，每条边边权都是 \(1\)，求 \(1\) 号节点到 \(n\) 号节点的最短距离。

数据范围

\( n \le 10^5 \)
\( m \le 10^6 \)

样例

样例输入

3 3
1 2
2 3
1 3

样例输出

1