j01397. 蛇梯棋 未做

1..$n$ 方格棋，从 1 出发，每步掷骰子前进 1..6 格；落点若有梯子或蛇必须立即传送到目标格（传送链保证无环）。求到达 $n$（或越过 $n$）的最少掷骰次数。

第一行 $n,k$；接下来 $k$ 行 a b（$a$ 传送到 $b$）。

一个整数（不可达 -1）。

• $1\le n\le 10^5$，$1\le a,b\le n$（$a\ne b$），$0\le k\le n$