fzsz是个奇怪的地方,它由n个地点组成,并且任意两个地点A,B满足要么A能到B,要么B能到A,要么都不能互相到达,一定不存在A和B都能互相到达。 现在Cyh在1号地，希望快点到达n地。

第一行两个数n,m 接下来m行,每行两个数a,b,表示地点a能达到地点b

Cyh最少经过的地点数.

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

3