【题目描述】
小A买了一个空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。总跑路长度不会超过MaxLongint。小A的家到公司的路可以看做一个有向图，小A家为点1，公司为点n，每条边长度均为1千米。小A让你帮他算算，他最少需要几秒才能到公司。数据保证1到n至少有一条路径。
【输入描述】
第一行两个整数n、m，表示点的个数和边的个数；
接下来m行每行两个数字u、v，表示一条u到v的边。
【输出描述】
输出一行，一个数字，表示到公司的最少秒数。
【输入样例】
4 4
1 1
1 2
2 3
3 4
【输出样例】
1
【数据范围及提示】
1 --> 1 --> 2 --> 3 --> 4，总路径长度为4千米，直接使用一次跑路器即可。
50%的数据满足最优解路径长度 <= 1000；
100%的数据满足n <= 50，m <= 10000，最优解路径长度 <= MaxLongint。