题目翻译
农夫约翰要举办一个聚会,他要邀请一些奶牛来参加。在约翰的奶牛朋友圈中,有一些奶牛是好基友,对于每一个奶牛朋友圈,没有一个完全与之相同的,假设这个奶牛朋友圈有 k 头奶牛,如果约翰已经邀请了 k−1 头,那么剩下的那头牛也得邀请。约翰想让你告诉他,他最少需要邀请多少头奶牛?我们假设 1 号奶牛已经被邀请了。
输入格式
第一行 N 和 G 表示共有 N 头奶牛和 G 个朋友圈。
接下来 G 行,每行开头输入一个整数 k,表示朋友圈里有 k 头牛,接着输入 k 个整数,表示朋友圈里的牛。
输出格式
一行,一个整数,表示约翰最少需要邀请的牛的头数。
数据范围
1≤N≤1000000 。
设所有的奶牛朋友圈的大小之和为 M,1≤M≤250000。