有 个 城市，从 到 给他们编号，它们之间由一些单向道路（即一条道路只能从一个方向走向另一个方向，反之不行）相连，现在要求从 走到 。问最少经过几条路。
保证存在从 到 的路径。
第一行两个整数 和 ，表示有多少个城市和多少条道路。
接下来 行，每行两个整数 、 ，即有一条从 到 的路。
一行一个整数，即从 到 最少经过几条路。
####输入样例
6 6 1 3 2 6 3 6 3 2 6 4 4 5
####样例输出
2
####样例解释
的数据，
