| 车站编号 | 1 |
| 2 |
| 3 |
| 4 |
| 5 |
| 6 |
| 7 |
| 8 |
| 9 |
| 车站级别 车次 | 3 |
| 1 |
| 2 |
| 1 |
| 3 |
| 2 |
| 1 |
| 1 |
| 3 |
| 1 | 始 | → | → | → | 停 | → | → | → | 停 | → | 终 |
|
|
|
|
|
|
| 2 |
|
|
|
| 始 | → | → | → | 停 | → | 终 |
|
|
|
|
|
|
| 3 | 始 | → | → | → | → | → | → | → | 停 | → | → | → | → | → | → | → | 终 |
| 4 |
|
|
|
|
|
| 始 | → | 停 | → | 停 | → | 停 | → | 停 | → | 终 |
| 5 |
|
|
|
| 始 | → | → | → | 停 | → | → | → | → | → | → | → | 终 |
现有 m 趟车次的运行情况（全部满足要求），试推算这 n 个火车站至少分为几个不同的级别。
第一行包含2个正整数n,m，用一个空格隔开。第 i + 1 行（1 ≤ i ≤ m）中，首先是一个正整数 si（2 ≤ si ≤ n），表示第 i 趟车次有 si 个停靠站；接下来有si 个正整数，表示所有停靠站的编号，从小到大排列。每两个数之间用一个空格隔开。输入保证所有的车次都满足要求。
输出只有一行，包含一个正整数，即n个火车站最少划分的级别数。
对于20%的数据，1 ≤n,m ≤10；
对于50%的数据，1 ≤n,m≤100；
对于100%的数据，1 ≤n,m ≤ 1000。