第一行有两个数字 M和N（1 ≤ M ≤ 100，1 ＜ N ≤ 500），表示开通了M 条单程巴士线路，总共有 N 个车站。

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

Output 只有一行。如果无法乘巴士从饭店到达 S公园，则输出 NO ；

否则输出你的程序所找到的最少换车次数，换车次数为 0 表示不需换车即可到达。

求助这里该如何终止每一行的输入，进入下一行。

我考虑用分层图解决

Sample 1

Input

3 7

6 7

4 7 3 6

2 1 3 5

Output

2