题目描述

城市有 $N$ 个车站和 $M$ 条单程巴士线路。每条线路按给定顺序依次经过若干车站，只能沿这个顺序乘车，不能反向乘坐。

旅客从 $1$ 号车站出发，要去 $N$ 号车站。他可以在共同经过的车站换乘其他线路。求最少换车次数：乘第一辆车不算换车。如果无法到达，输出 NO。

输入格式

第一行两个整数 $M,N$。

接下来 $M$ 行，每行依次给出一条线路上的车站编号。每行开头没有车站数量，需要读取整行。

输出格式

输出最少换车次数，或 NO。

样例

3 7
6 7
4 7 3 6
2 1 3 5

2

数据范围

$1\le M\le100$，$2\le N\le500$。每条线路包含 $2\sim N$ 个不重复的车站，编号在 $1\sim N$ 之间。