题目描述
归零者的舰船之中竟然有铁路轨道运输系统用于机器人的调动。
这条运输路线上共有n个站点,依次编号是1到n。
一共有m趟车次,每趟车次火车会从出发站依次运行到终点站。除了起点和终点之外,中途经过的部分站点也可能会是停靠站点。
每个站点都有一个等级,所有车次都有一定的运行规则:如果某个停靠站点的等级是x,那么所有等级大于x的站点都必须停靠。
小美想要计算出这条线路上的站点,至少要分成多少个等级,才能让所有车次的运行都可以符合运行规则。
输入
第一行两个整数,n和m(1 <= n,m <= 1000)。
接下来m行,每行首先是一个整数s,表示这趟车次停靠站点的数量。然后是s个整数,分别表示这趟车次停靠的站点编号,按照编号从小到大的顺序给出。
输出
一个整数,表示车站最少分成多少个等级。
样例输入
9 2
4 1 3 5 6
3 3 5 6
样例输出
2