该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

$\red{FJ}$正在举行派对，并想邀请他的一些奶牛参加以显示$\red{FJ}$多么关心他们，同时，他也希望邀请奶牛的数量最少，有了上一次派对的后果，他不要邀请过多的奶牛参加派对。

在$\red{FJ}$的奶牛中，有一些奶牛不能分开。 对于任何这样的奶牛群，$\red{(}$如果某个群的奶牛数量为$\red{k)，}$当$\red{FJ}$邀请组中的至少$\red{k-1}$个奶牛参加派对时，他必须邀请最后的一头奶牛，从而包括整个组。 组可以是任何大小，并且甚至可以彼此重叠，但是没有两个组包含完全相同的奶牛。所有组的大小之和$\red{<=250,000}$。

考虑到$\red{FJ}$的牛群中的朋友关系群体的情况下，请你确定$\red{FJ}$可以邀请参加他的派对的奶牛的最小数量，开始前他必须先邀请编号为$\red{1}$的奶牛（为了方便，$\red{FJ}$的的奶牛方编号为$\red{1..N，}$$\red{N<=1,000,000)}$

输入格式

第 $\red{1 }$行：两个空格分隔的整数：$\red{N（}$奶牛数量）和 $\red{G（}$组数）。

第 $\red{2..1+G }$行：每行描述一组奶牛。它以一个整数开始，给出组的大小 $\red{S，}$然后是组中的 $\red{S }$头奶牛（每个都是 $\red{1..N }$范围内的整数）。

输出格式

第 $\red{1 }$行：$\red{FJ }$可以邀请的最少奶牛数量。

样例一共$\red{10}$头牛和$\red{4}$组。 第一组包含奶牛$\red{1}$和$\red{3，}$接下来的组也类似

除了奶牛＃$\red{1，}$$\red{FJ}$还必须邀请牛＃$\red{3（}$由于第一组约束），牛＃$\red{4（}$由于第二组约束）和牛＃$\red{2（}$由于最终组约束）。

样例

输入样例

10 4 
2 1 3 
2 3 4 
6 1 2 3 4 6 7 
4 4 3 2 1

输出样例

4

提示

有$\red{10}$头奶牛和$\red{4}$组。第一组包含奶牛 $\red{1 }$和 $\red{3，}$依此类推。

除了奶牛#$\red{1，}$$\red{FJ }$还必须邀请奶牛#$\red{3（}$由于第一组约束）、奶牛#$\red{4（}$由于第二组约束）和奶牛#$\red{2（}$由于最后一组约束）。