Bobo 决定在平面上画一个（平面）图，其 $n$ 个顶点编号为 $1, 2, \dots, n$。边的绘制方式应满足任意两条边不严格相交（即它们仍可以共享公共端点）。该平面图由 $m$ 个面组成，其中第 $i$ 个面有 $k_i$ 个顶点 $v_{i,1}, v_{i,2}, \dots, v_{i,k_i}$，按逆时针顺序排列。

此外，Bobo 希望边要么垂直绘制，要么水平绘制。由于这种绘制方式并不总是可能的，Bobo 被允许通过在边的中间添加一个或多个额外顶点来细分边。

Bobo 想求出使这种绘制成为可能所需的最少额外顶点数量。

输入格式

第一行包含两个整数 $n, m$ ($1 \le n \le 200, 1 \le m \le n - 2$)。

接下来的 $m$ 行，第 $i$ 行以一个整数 $k_i$ 开头，随后是 $k_i$ 个整数 $v_{i,1}, v_{i,2}, \dots, v_{i,k_i}$ ($3 \le k_i \le n, 1 \le v_{i,j} \le n$)。

保证该双连通图是一个有效的平面图，且最大度数不超过 4。注意，双连通意味着图是连通的，且去掉任意一个顶点后图仍然保持连通。

输出格式

一个整数，表示最少的额外顶点数量。

样例

样例输入 1

4 2
3 1 2 3
3 4 3 2

样例输出 1

2

样例输入 2

5 1
5 1 2 3 4 5

样例输出 2

0