注意！！！如果起点 $s$ 没法走就直接输出 $-1$！我就被这个 bug 卡了20min。

顺带提一句这数据实在太坑了。

Hack（评测用例改编）:

4 3
4 2
1 4
1 3
1 3