#1079. 「USACO 2013.1 Silver」Party Invitations

内存限制
512 MiB
时间限制
2000 ms
文件输入输出
invite.in ≫ invite.out
题目类型
传统
评测方式
文本比较
上传者 admin
题目来源 usaco

显示标签

题目描述

农夫约翰要举办一个聚会,他要邀请一些奶牛来参加。在约翰的奶牛朋友圈中,有一些奶牛是好基友,对于每一个奶牛朋友圈,没有一个完全与之相同的,假设这个奶牛朋友圈有 头奶牛,如果约翰已经邀请了 头,那么剩下的那头牛也得邀请。约翰想让你告诉他,他最少需要邀请多少头奶牛?我们假设 号奶牛已经被邀请了。

输入格式 invite.in

第一行 表示共有 头奶牛和 个朋友圈。

接下来 行,每行开头输入一个整数 ,表示朋友圈里有 头牛,接着输入 个整数,表示朋友圈里的牛。

输出格式 invite.out

一行,一个整数,表示约翰最少需要邀请的牛的头数。

样例

输入 #1

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

输出 #1

4

数据范围与提示

设所有的奶牛朋友圈的大小之和为 ,则