177. 学习语言

内存限制:256 MB 时间限制:1.000 S

题目描述

小红和朋友一共个人,一共有 m 种语言,每个人可能会多种语言,两个人可以交流当且仅当他们至少有一种共同的语言。小红想知道,她和朋友们最少需要学多少种语言,任何人都可以和其他人进行交流。如果 A 和 B 可以交流,B 和 C 可以交流,那么 A 和 C 也可以间接的交流。

输入

第一行包含两个正整数 n 和 m,表示小红的朋友的数量和语言的数量(1 <= n <= 1000,1 <= m <= 1000)。

接下来 n 行,每行第一个数 ki,表示第 i 个人会 ki 种语言,接下来 ki 个数 ai1, ai2, ..., aik,表示第 i 个人会的语言的编号。 

1 <= aij <= m 

0 <= ki <= m

输出

输出一个整数,表示小红和朋友们最少需要学习的语言数量。

样例输入 复制

3 3
1 1
1 2
1 3

样例输出 复制

2