Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:128 MB
Statistics

[title]Background[/title]
郭杨非常喜欢玩寻宝类游戏,现在他正在玩一个NS公司出品的最新寻宝游戏。




[title]Description[/title]
一共有n的密室,每个密室中有一些钥匙,得到这些钥匙可以打开一些固定的密室。
除了可以用钥匙打开密室外,郭杨还可以用炸弹将密室的门炸开。
现在郭杨想知道最少需要使用多少个炸弹他才能打开所有密室。




[title]Input[/title]
第一行一个正整数n(1=n<=10^4)表示密室总数
接下来n行每行描述一个密室的钥匙情况
第一行一个非负整数ki表示第i间密室的钥匙总数,后面ki个数表示这些钥匙分别能打开哪些门
所有ki的和不超过3*10^5
数据随机生成




[title]Output[/title]
输出一个数表示需要的最少炸弹数量




[title]Sample Input[/title][font=Courier New, Courier, monospace]
样例输入1:
2
1 2
0
样例输入2:
4
1 2
1 3
1 4
1 2
[/font]



[title]Sample Output[/title][font=Courier New, Courier, monospace]
样例输出1:
1
样例输出2:
1
[/font]