指数移动 ### 题目描述 一个图有 $n$ 个点，有 $m$ 个边连接这些点，边长都是 $1$ 千米。小明的移动能力很奇怪，他一秒能跑 $2^t$ 千米，$t$ 是任意自然整数。问小明从点 $1$ 到点 $n$，最少需要几秒。 ### 输入描述 第一行两个整数 $n$，$m$，表示点的个数和边的个数。 接下来 $m$ 行每行两个数字 $a$，$b$，表示一条 $a$ 到 $b$ 的边。 $1 \leq n \leq 50，1\leq , m \leq 10000$，最优路径长度 $≤ 2^{32}$。 ### 输出描述 输出一个整数，表示答案。 ### 输入输出样例 #### 示例 >输入 ```txt 5 5 1 2 2 2 3 4 3 5 2 3 ``` >输出 ```txt 1 ```