P1339 - [USACO13JAN] Party Invitations S

Memory Limit：128 MB Time Limit：1.000 S

Judge Style：Text Compare Creator：

Submit：3 Solved：2

农夫约翰要举办一个聚会，他要邀请一些奶牛来参加。在约翰的奶牛朋友圈中，有一些奶牛是好基友，对于每一个奶牛朋友圈，没有一个完全与之相同的，假设这个奶牛朋友圈有

k

头奶牛，如果约翰已经邀请了

k - 1

头，那么剩下的那头牛也得邀请。约翰想让你告诉他，他最少需要邀请多少头奶牛？我们假设

1

号奶牛已经被邀请了。

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

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

【数据范围】

$1 \leq N \leq 1000000$ 。

设所有的奶牛朋友圈的大小之和为 $M$ ，则 $1 \leq M \leq 250000$ 。

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

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

Submit Submit Record Statistics

1339: [USACO13JAN] Party Invitations S