题目描述

输入格式

第一行包含 2 个正整数 n, m，用一个空格隔开。

第 $i + 1$ 行($1 ≤ i ≤ m$)中，首先是一个正整数 $s_i(2 ≤ s_i ≤ n)$，表示第$i$ 趟车次有$s_i$个停靠站；接下来有$s_i$个正整数，表示所有停靠站的编号，从小到大排列。每两个数之间用一个空格隔开。输入保证所有的车次都满足要求。

输出格式

一个正整数，即 n 个火车站最少划分的级别数。

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

数据规模与约定

对于$20\%$的数据，$1 ≤ n, m ≤ 10$；

对于 $50\%$的数据，$1 ≤ n, m ≤ 100$；

对于 $100\%$的数据，$1 ≤ n, m ≤ 1000$。