Description

Dew-White is so richhhhhh! 在他家门口（没错是他家的）的铁路线上，依次有编号为 $1,2,\cdots,n$的 $n$个火车站。每个火车站都有一个级别，最低为 1 级。

Dew-White喜欢看到火车行驶，但是他要求每一班火车都满足如下要求：如果这班停靠了车站 x，则始发站、终点站之间所有级别大于等于车站 x 的都必须停靠。（注意：起始站和终点站自然也算作事先已知需要停靠的站点）

例如，下表是5班车次的运行情况。

其中，前4 趟车次均满足要求，而第 5 趟车次由于停靠了 3 号火车站（2 级），却未停靠途经的 6 号火车站（亦为 2 级）而不满足要求。

Dew-White的朋友Tofu想要知道Dew-White家旗下的n 个火车站最少要划分多少个级别数

Input Format

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

第 $i+1$ 行($1 \le i \le m$)中，首先是一个正整数 $s_i(2 \le s_i \le n)$，表示第 $i$ 趟车次有 $s_i$ 个停靠站；接下来有 $s_i$ 个正整数，表示所有停靠站的编号，从小到大排列。

每两个数之间用一个空格隔开。输入保证所有的车次都满足要求。

Output Format

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

Sample

Input1

9 2 
4 1 3 5 6 
3 3 5 6 

Output1

2

Input2

9 3 
4 1 3 5 6 
3 3 5 6 
3 1 5 9 

Output2

3

Hint

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

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

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