该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

某校国际班有N（2 <= N<=10,000）个学生，编号为1.. N， 一共会流利地使用M（1<= M <=30,000）种语言，编号从1 .. M.，第i个学生，会说K_i（1 <= K_i<= M）种语言，即L_i1, Li2,..., L{iK_i} (1 <= L_ij <= M)。 现在如何任意两个学生想要交流的话，除非他们会同一种语言 或者他们能找到某个学生来做翻译。 现在校长希望任两个学生都能互相交流的话，就必须买一些书来。让某些学生来学习新的语言。帮助他确定：*他必须购买的书籍的最低数量

Format

Input

第1行：两个用空格隔开的整数：N和M 第2..N+1行：第i+1行描述的学生i的语言， K_i+1个空格隔开的整数：K_iL_i1 L_i2，...，L_I{K_i}。

Output

*第1行：一个整数，校长最少需要购买的书籍数量

Samples

3 3
2 3 2
1 2
1 1

1

Hint

给三号学生买第二本书即可