1273: 最优换乘（一）

问题描述

    某城市有N个公交站，查询起点站X到终点站Y的最少换乘次数。

输入格式

第1行有两个数字M和N(1<=M<=100 1<N<=100），表示开通了M条单程公交线路，总共有N个车站。

从第2行到第M+1行依次给出了第1条到第M条公交线路的信息。其中第i+1行给出的是第i条公交线路的信息，从左至右按运行顺序依次给出了该线路上的所有站号相邻两个站号之间用一个空格隔开。

最后一行给出X和Y。

输出格式

    如果无法X站到Y站，则输出"NO"，否则输出最少换乘次数，换乘次数为0表示不需换车即可到达。

输入样例

3 7

6 7

4 7 3 6

2 1 3 5

1 7

输出样例

2