题目描述

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

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

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

输入格式

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

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

输出格式

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

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

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

样例

输入样例

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

输出样例

4

提示

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

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