问题是：
一个单向的火车轨道上面有n个站台，每个站台有自己的等级，等级划分从1开始，然后每一辆火车在这当中有开始站和结束站，其中，他需要在开始和停靠站之间的站台中，等级大于等于所停战台的等级的站台停靠
例如：
站台编号：1 2 3 4 5 6 7 8
站台等级：3 1 2 1 3 2 1 3
列车1号 ：D - S - S F
列车2号： D - S F
列车3号：D - - - S - - F
列车4号： D S S S F
列车5号： D - S - - F
其中 D代表出发站台，S代表停靠站台，F代表终点站，-代表不停靠站台。列车1-4号满足条件，列车5号不满足因为第六站等级为2，应该停靠却未停靠。
现在假设输入n代表站台数量（从1开始编号），m代表列车数量，然后下面有m行输入，i代表第i辆列车，第i行第一个数字代表了停靠站台数量，之后表示停靠站台的编号，假设所有列车都满足上述要求，那么最少可以划分几个不同的等级。
样例输入：
9 2
4 1 3 5 6
3 3 5 6
输出：2
样例输入：
9 3
4 1 3 5 6
3 3 5 6
3 1 5 9
输出：3
我的思路是把站台都设为等级1，让后设置一个rank=1；然后一辆一辆列车开始检查，如果不满足情况，rank++，然后把每个停靠站台的等级=rank，直到满足为止，最后输出rank，但是最后答案是错的，求指点，感谢。
你好，我是有问必答小助手，非常抱歉，本次您提出的有问必答问题，技术专家团超时未为您做出解答
本次提问扣除的有问必答次数，将会以问答VIP体验卡（1次有问必答机会、商城购买实体图书享受95折优惠）的形式为您补发到账户。
因为有问必答VIP体验卡有效期仅有1天，您在需要使用的时候【私信】联系我，我会为您补发。