参观水帘洞

题目描述

小童组织朋友们前往花果山，参观他们最喜欢的水帘洞。当他们站在景区入口（1号地点）发现该景区有非常多的景点，他们打算先直接前往水帘洞（h号地点），参观完水帘洞后再去其他景点。 请你利用编程知识计算从入口到水帘洞的最短距离，每移动一个景点，距离增加1。

输入格式

第一行两个整数表示景点数量n和道路数量m。（n

输出格式

输出一个整数，从1号地点到水帘洞h的最短距离；无法到达输出-1。

8 10
2 7
2 4
1 4 
1 5
4 5
5 6
2 6
6 3
3 2
8 3
8

4

提示

（暂无提示）

来源

童程童美