600122 - 语言学习

公司中有n只程序猿,他们所有人加起来共精通m门编号从1m的编程语言中的若干种,当然有些蒟蒻一门语言也不精通。为了提高工作效率和质量,现在需要每个程序猿能直接或间接精通所有m种编程语言。请你求出至少需要多少人次再精通一门语言?

间接精通:当然是请精通多门语言的人帮忙咯。例如A精通2语言,B精通2、3语言,则认为A可以间接精通3语言。

人次:若一个人需要学a门语言则记为a人次;若b个人学习同一门语言记为b人次。

输入

第一行,两个正整数n,m,分别表示总人数和总的精通语言门数。

接下来n行,首先是一个整数k_i,表示第i人精通的语言门数;接下来k——i个整数m_i,表示第i人精通的语言编号。各个数据之间由单个空格分隔。

对于100%的数据:

2 \le n,m \le 100

0 \le k_i \le m

1 \le m_i \le m

输出

一行,一个整数,表示所需培训人次。

样例

输入

5 5
1 1
2 1 2
2 2 3
2 3 4
2 4 5

输出

0

输入

8 7
0
3 1 2 3
1 1
2 5 4
2 6 7
1 3
2 7 4
1 1

输出

2

输入

2 2
1 1
0

输出

1
时间限制 1000 毫秒
内存限制 128 MB
统计
上一题 下一题