时间限制:1000 ms
内存限制:128 MiB
标准输入输出
题目类型:传统
评测方式:文本比较
有 个 城市,从 到 给他们编号,它们之间由一些单向道路(即一条道路只能从一个方向走向另一个方向,反之不行)相连,现在要求从 走到 。问最少经过几条路。
保证存在从 到 的路径。
第一行两个整数 和 ,表示有多少个城市和多少条道路。
接下来 行,每行两个整数 、 ,即有一条从 到 的路。
####输入样例
6 6
1 3
2 6
3 6
3 2
6 4
4 5
####样例输出
####样例解释
