病毒社交
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Background
Special for beginners, ^_^
Description
《穿越到提瓦特大陆然后成为战力第一的旅行者结果带来了L病毒而被迫走上拯救世界的道路》堂堂连载!
你是旅行者,由于未知原因,你穿越到了提瓦特,遇到了各种各样的角色,游历了风格各异的地方,成为了战力第一。但可怕的是,你为这个世界带来了一种本不属于这个世界的L病毒,这种L病毒传染性强,一旦这种病毒散播开来,后果不堪设想。
我们可以认为,如果旅行者去过一个地点,则到过该地点的人们全部都会被感染L病毒。现在找到了n个人(其中第1个人是旅行者,是初始感染了L病毒的人),分别得知了n个人到过的地方。注意,被旅行者感染的人没有感染别人的能力。你需要计算出最坏情况下,也就是最后的感染L病毒人数。
Format
Input
第一行有两个整数,分别为n和m,n表示人数,m表示地点数。
接下来n行,第i+1行第一个正整数为,接下来有个不重复的整数,第j个整数代表第i个人到过的第j个地点编号。
Output
共一行一个整数,为最后的感染L病毒人数。
Samples
2 3
2 1 2
2 2 3
2
第一个人和第二个人都去过地点2,则第二个人被感染。最后感染人数为2。
Limitation
1s, 1024KiB for each test case.