公司中有n只程序猿,他们所有人加起来共精通m门编号从1到m的编程语言中的若干种,当然有些蒟蒻一门语言也不精通。为了提高工作效率和质量,现在需要每个程序猿能直接或间接精通所有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