农夫约翰要举办一个聚会,他要邀请一些奶牛来参加。在约翰的奶牛朋友圈中,有一些奶牛是好基友,对于每一个奶牛朋友圈,没有一个完全与之相同的,假设这个奶牛朋友圈有 头奶牛,如果约翰已经邀请了 头,那么剩下的那头牛也得邀请。约翰想让你告诉他,他最少需要邀请多少头奶牛?我们假设 号奶牛已经被邀请了。
invite.in
第一行 和 表示共有 头奶牛和 个朋友圈。
接下来 行,每行开头输入一个整数 ,表示朋友圈里有 头牛,接着输入 个整数,表示朋友圈里的牛。
invite.out
一行,一个整数,表示约翰最少需要邀请的牛的头数。
10 4 2 1 3 2 3 4 6 1 2 3 4 6 7 4 4 3 2 1
4
。
设所有的奶牛朋友圈的大小之和为 ,则 。