题目描述

H 城有若干条单程巴士线路。每条线路从某个巴士站出发，依次经过若干个巴士站，最终到达终点站。

一名旅客所在饭店的巴士站编号为 $1$，S 公园的巴士站编号为 $N$。请帮助他寻找一个最优乘车方案，使从 $1$ 号站到 $N$ 号站的换车次数最少。

输入格式

第一行输入两个整数 $M,N$，表示巴士线路条数和巴士站数量。

接下来 $M$ 行，每行输入一条巴士线路依次经过的站点编号。每条线路至少包含一个站点，站点之间用空格隔开。

输出格式

如果无法乘巴士从饭店到达 S 公园，输出 NO。

否则输出最少换车次数。换车次数为 $0$ 表示不需要换车即可到达。

样例

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

2

数据范围

对于全部数据，满足 $1 \le M \le 100$，$1 \le N \le 500$。