題目：847. 圖中點的層次

題目描述

給定一個 n 個點 m 條邊的有向圖，圖中可能存在重邊和自環。

所有邊的長度都是 1，點的編號為 1～n。

請你求出 1 號點到 n 號點的最短距離，如果從 1 號點無法走到 n 號點，輸出 ?1 。

輸入

第一行包含兩個整數 n 和 m。

接下來 m 行，每行包含兩個整數 a 和 b，表示存在一條從 a 走到 b 的長度為 1 的邊。

輸出

輸出一個整數，表示 1 號點到 n 號點的最短距離。

數據范圍

1 ≤ n, m ≤ 10⁵

時空限制

1s / 64MB

輸入樣例

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

輸出樣例

1