#R4. 病毒社交

病毒社交

Background

Special for beginners, ^_^

Description

《穿越到提瓦特大陆然后成为战力第一的旅行者结果带来了L病毒而被迫走上拯救世界的道路》堂堂连载!

你是旅行者,由于未知原因,你穿越到了提瓦特,遇到了各种各样的角色,游历了风格各异的地方,成为了战力第一。但可怕的是,你为这个世界带来了一种本不属于这个世界的L病毒,这种L病毒传染性强,一旦这种病毒散播开来,后果不堪设想。

我们可以认为,如果旅行者去过一个地点,则到过该地点的人们全部都会被感染L病毒。现在找到了n个人(其中第1个人是旅行者,是初始感染了L病毒的人),分别得知了n个人到过的地方。注意,被旅行者感染的人没有感染别人的能力。你需要计算出最坏情况下,也就是最后的感染L病毒人数。

Format

Input

第一行有两个整数,分别为n和m,n表示人数,m表示地点数。

接下来n行,第i+1行第一个正整数为KiK_i,接下来有KiK_i个不重复的整数,第j个整数AijA_{ij}代表第i个人到过的第j个地点编号。

1n1000001m100000( 1 \leq n \leq 100000,1\leq m\leq 100000 )

ΣKi5000001Aijm( \Sigma K_i\leq500000,1\leq A_{ij}\leq m )

Output

共一行一个整数,为最后的感染L病毒人数。

Samples

2 3
2 1 2
2 2 3
2

第一个人和第二个人都去过地点2,则第二个人被感染。最后感染人数为2。

Limitation

1s, 1024KiB for each test case.