阿拜多斯是一座著名的旅游城市，该市各个景点、酒店及餐馆前均设有巴士站，并开通了若干 单向 巴士线路。 每条巴士线路从某个站台发车，按照给定次序依次到达若干站台后终到终点站。旅客可以在同一站台下车后立刻换乘另一条线路。 现用 为所有巴士站编号，有一个旅客想从 号巴士站坐车到 号巴士站，请你为旅客规划一条路线，使其在到达 号站的过程中 换乘次数最少。

输入描述:

第一行输入两个整数 —— 单向巴士线路数量与站点总数。 接下来 行，每两行共同描述了一个单向巴士线路。其中：第一行包含一个正整数 ，表示该线路经过的站点总数量。第二行包含  个空格隔开的正整数，表示该线路经过的站点编号 ，按照车辆行驶顺序依次列出，任意相邻编号之间以空格分隔。

输出描述:

若无法仅依靠巴士从 号站到达 号站，输出 。 否则输出一个整数，表示最少换乘次数。特别的，若无需换乘，则换乘次数为 。