← 返回题目列表

Codeforces · 277/A

A. 学习语言

中文机器翻译题面 查看原题

“BerCorp”公司有 n 名员工。这些员工可以使用经批准的官方语言进行正式通信。语言用 1 到 m 的整数进行编号。对于每位员工,我们都有他所掌握的语言列表。该列表可能为空,即。 e.雇员可能不懂官方语言。但只要公司支付费用,员工们愿意学习任意数量的官方语言。一名员工用一种语言学习课程的费用为 1 美元。

找出公司需要花费的最低金额,以便任何员工可以与任何其他员工对应(他们的对应可以是间接的,即其他员工可以帮忙翻译)。

输入

第一行包含两个整数 n 和 m (2 ≤ n, m ≤ 100) — 员工数量和语言数量。

接下来是 n 行 — 每个员工的语言列表。第 i 行的开头是整数 ki (0 ≤ ki ≤ m) — 第 i 个员工懂得的语言数量。接下来,第 i 行包含 ki 个整数 — aij (1 ≤ aij ≤ m) — 第 i 个员工所知道的语言的标识符。保证一个列表中的所有标识符都是不同的。请注意,员工可能懂得零种语言。

行中的数字由单个空格分隔。

输出

打印一个整数——支付的最低金额,以便最终每个员工都可以给其他员工写一封信(其他员工可以帮忙翻译)。

示例

输入 #1

5 5
1 2
2 2 3
2 3 4
2 4 5
1 5

输出 #1

0

输入 #2

8 7
0
3 1 2 3
1 1
2 5 4
2 6 7
1 3
2 7 4
1 1

输出 #2

2

输入 #3

2 2
1 2
0

输出 #3

1

注意

在第二个示例中,员工 1 可以学习语言 2,员工 8 可以学习语言 4。

在第三个样本中,员工 2 必须学习语言 2。