题目描述

一条单向铁路线路上有编号为 $1, 2, \cdots, n$ 的 $n$ 个站点，每个站点有一个等级，最低为 $1$ 级。现有若干列车在这条线路上运行，每趟列车满足：如果它停靠站点 $x$，则从始发站到终点站之间所有级别不低于站点 $x$ 的站点也必须停靠。注意始发站和终点站视为已知需要停靠。

现已知 $m$ 趟列车的运行情况（均满足上述要求），请推算这 $n$ 个站点最少需要划分为几个不同的等级。

输入格式

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

接下来 $m$ 行，每行描述一趟列车：首先是一个正整数 $s_i\ (2 \le s_i \le n)$ 表示停靠站数，随后是 $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 \le n, m \le 10$；

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

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