题目描述

N 个刚生产的零件正等待质量检测。这些零件排成一排，编号为 1 ~ N。每个零件都有一个检测等级，零件 i 的检测等级为 Pi（Pi 是一个正整数）。

现在派出 M 个质检员对零件进行检测。

由于零件众多，每个质检员只会选择若干个零件作为样本进行质检。

质检有一项规定：

• 记某个质检员检测的零件编号最小的为 s，编号最大的为 t。如果该质检员对零件 i（s≤i≤t）进行了质检，那么对于中间任意一个零件 j（s≤j≤t），只要 j 的检测等级 Pj 不低于 Pi，则零件 j 必须被检测。

现在已经知道了 M 个质检员的检测样本数据，所有检测均符合上述规定。但零件的检测等级数据却丢失了。

请你推断：这些零件至少可以分为多少个不同的检测等级？

输入格式

第一行：N, M

接下来 M 行，依次描述一个质检员的检测样本数据：首先是一个整数 K，表示该质检员一共检测了 K 个零件；接下来是 K 个整数 $A_1 , A_2 , …… , A_K$，表示该质检员检测的零件编号，数据保证 $A_1 < A_2 < …… < A_K$。

输出格式

一个整数，表示答案。

样例输入

8 3 
4 1 2 4 6 
3 2 4 6
3 2 4 8

样例输出

3

样例解释

根据第一个质检员的检测数据可知，零件 3、5 的检测等级低于 1、2、4、6。

根据第二个质检员的检测数据可知，零件 3、5 的检测等级低于 2、4、6。

根据第三个质检员的检测数据可知，零件 3、5、6、7 的检测等级低于 2、4、8。

综上，至少可以把所有零件划分为以下三个等级：

零件 3、5、7 为最低等级，不妨设为 1 。

零件 1、6 为稍高一个等级，设为 2 。

零件 2、4、8 为最高等级，设为 3 。

当然，划分方案可能不唯一。但不存在更少等级数的划分方式。

数据范围

$20\%$的数据，$1 ≤ N, M ≤ 10$；

$50\%$的数据，$1 ≤ N, M ≤ 100$；

$100\%$的数据，$1 ≤ N, M ≤ 1000， 1 ≤ A_i ≤ N$。