H城是一個(gè)旅游勝地，每年都有成千上萬的人前來觀光。為方便游客，巴士公司在各個(gè)旅游景點(diǎn)及賓館，飯店等地都設(shè)置了巴士站并開通了一些單程巴士線路。每條單程巴士線路從某個(gè)巴士站出發(fā)，依次途經(jīng)若干個(gè)巴士站，最終到達(dá)終點(diǎn)巴士站。
一名旅客最近到H城旅游，他很想去S公園游玩，但如果從他所在的飯店沒有一路巴士可以直接到達(dá)S公園，則他可能要先乘某一路巴士坐幾站，再下來換乘同一站臺(tái)的另一路巴士, 這樣換乘幾次后到達(dá)S公園。
現(xiàn)在用整數(shù)1,2,…N 給H城的所有的巴士站編號(hào)，約定這名旅客所在飯店的巴士站編號(hào)為1，S公園巴士站的編號(hào)為N。
寫一個(gè)程序，幫助這名旅客尋找一個(gè)最優(yōu)乘車方案,使他在從飯店乘車到S公園的過程中換車的次數(shù)最少。

第一行有兩個(gè)數(shù)字M和N(1<=M<=100 1<N<=500），表示開通了M條單程巴士線路，總共有N個(gè)車站。從第二行到第M行依次給出了第1條到第M條巴士線路的信息。其中第i+1行給出的是第i條巴士線路的信息，從左至右按運(yùn)行順序依次給出了該線路上的所有站號(hào)相鄰兩個(gè)站號(hào)之間用一個(gè)空格隔開。

只有一行。如果無法乘巴士從飯店到達(dá)S公園，則輸出"NO"，否則輸出你的程序所找到的最少換車次數(shù)，換車次數(shù)為0表示不需換車即可到達(dá)。

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情

編程練習(xí) 基礎(chǔ)