2444: LazyLie的实验楼

LazyLie是一个路痴，不幸的是，他一个人被困在了实验楼里。实验楼的构造复杂，但可以抽象成n个节点，从1到n编号，节点之间有一些单向的道路。LazyLie在1号节点，出口在n号节点。

为了走出实验楼，他采取如下策略，每次选择有路相连的编号最小的节点，并走过去。需要注意的是，即使编号最小的节点的编号，比他目前所在位置的编号大，他仍然会走向那个节点。

wzk为了让LazyLie请他吃饭，决定帮助LazyLie走出实验楼。他可以选择一些道路，用小鸡腿将它堵住。wzk自然非常珍惜小鸡腿，请问wzk至少要堵住多少道路，LazyLie才能成功走出实验楼。

第一行，两个整数n和m，表示n个节点m条单向道路；

之后m行，每行两个整数x和y，表示x到y有一条单向道路；

保证没有重边，没有自环。

输出一行一个整数，表示最少堵住的道路数，无解输出-1。

3 3 
1 2 
2 1 
2 3 

1