教室在哪裡

小華走進了學校而且快要遲到時，請幫他找出最快可以走到教室的方法。
學校的結構可以類比成N個點，教室間透過一些雙向道路連接起來。每一條路，只需花一秒就能從一端到達另一端。
當小華站在校門口1號點上，希望能從1號點用最少的步數走到N號點。
他手上有一張地圖，上面寫了M組關於地圖的資訊。每i組包含兩個數字(ai , bi)，代表
著ai號點和bi號點之間，沒有道路相通，也就是說除了地圖上的M組關係之外，任兩個點都有路可以連接！
請問小華幾步能到達教室呢？

由於本題輸入數字龐大，使用 C++ cin, cout的同學請在主程式裡加入一行
cin.tie(0) , cout.sync_with_stdio(0);
再進行輸入輸出。

測資範圍
所有的N的總和 < 1000000，所有的M的總和 < 3000000

子任務:
10% : M 皆 <= n - 1
30% : N 的總和皆 <= 5000
30% : N 的總和皆 <= 100000
30% : 無特別限制