Description

约翰要举办一个Party，他要邀请一些朋友来参加。在约翰的朋友圈中，有一些朋友是好基友，这些好基友有构成了他们自己的朋友圈。

已知对于每一个朋友圈，没有一个完全与之相同的。

在约翰邀请朋友时：假设某个朋友圈有 k 个人，如果约翰已经邀请了 其中的k-1个人，那么剩下的那个人也得邀请。约翰想让你告诉他，他最少需要邀请多少个朋友？我们假设 1 号朋友已经被邀请了。

Format

Input

第一行 N和 G 表示共有 N个人和 G 个朋友圈。

接下来 G行，每行开头输入一个整数 k，表示朋友圈里有 k 个人，接着输入 k 个整数，表示在这个朋友圈里的人。

Output

一行，一个整数，表示约翰最少需要邀请的人数。

Samples

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

4

Limitation

对于30%的数据：1≤N≤20。

对于50%的数据：1≤N≤1000。

对于100%的数据：1≤N≤20000。

设所有的奶牛朋友圈的大小之和为 M，则 1 <=M<=250000