哇！珍妮佛羅培茲！
發布時間: Dec. 27, 2020, 1:54 a.m. 最後更新時間: Sept. 11, 2024, 8:15 p.m. 時間限制: 1500ms 記憶體限制: 256M
雪莉？哇！珍妮佛羅培茲！
你剛攻擊我的村莊？我的_______ 村莊？
呃 應該是吧？
酷诶
你大老遠跑來這裡就因為我攻擊妳的村莊？
我我我 ⋯我也⋯為此而來！
-------------------------
看到這則廣告的當下，想必各位都有著相同的疑問--到底珍妮佛羅培茲跑了多遠才到雪莉那裡?
今天我們知道他們所在的城市可以被簡化成$n$個節點(分別編號1~n)，節點間有共$m$條的單向道路，每條道路長度一公里，珍妮佛羅培茲位於$1$號節點，雪莉位於$n$號節點。
由於市長十分的懶，所以對於每個節點，都不存在任何路徑可以回到原本的節點(也就是沒有環)。
我們相信珍妮佛羅培茲一定是走距離最遠的那條道路來到雪莉這裡，你能算出他走了多遠嗎?
輸入第一行有兩個整數$n, m(2\le n\le 10^5,0\le m\le 3\times 10^5)$，其作用已在題目敘述。
接下來有$m$行，每行有兩個整數$a, b(1\le a, b\le n$，代表$a$號節點有一條單向道路往$b$號節點。
每對節點之間可能有多條單向道路連接，但保證對於任意長度大於0的路徑，其起始點與終點必不相同。
輸出一個整數，代表珍妮佛羅培茲走了幾公里來到雪莉這裡
若珍妮佛羅培茲根本無法走到雪莉這裡，請輸出-1
複製範例
3 3 1 2 2 3 1 3
2
複製範例
4 4 2 1 1 3 3 4 2 4
2
複製範例
2 0
-1
