Description

小 A 有 N（1<=N<=1,000,000）头奶牛，被标号为 1..N。现在小 A 有个晚会，它可以带 些奶牛去参加。N 头奶牛会自由组队，有些奶牛可能会出现在多个队中。设第 i 个队的奶牛 数为 K，如果小 A 带了第 i 个队伍中至少 K-1 条奶牛的话，则它必须带走最后一头，否则最 后一头奶牛要生气。现在给定 N 头奶牛及队伍数量，求小 A 最少能带多少头奶牛走。假定小 A 必须带走 1 号奶牛。

Format

Input

第一行为 N 和 G。G 代表队伍数量。 以下 N 行，每行第一个数字表示该队伍的奶牛数量 S,，紧接着 S 个数字，表示该队伍 的奶牛编号。保证任意两组队伍不会出现全部相同的编号，所有组的队伍的大小的总和不超 过 250,000。

Output

能带的最少奶牛数量。

Samples

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

4

Sample Descriptions

带走 1 号奶牛，则第一组队伍中的 3 号奶牛也必须带走；3 号奶牛带走，则第 2 组队 伍中的 4 奶牛必须带走；1，3，4 带走了，则最后一组中的 2 也必须带走。