T105119 玩具(toy)
题目描述
小$S$有$N$个盒子，每个盒子里都装着若干个玩具。玩具一共有$M$种不同的类型。
现在，小$S$想要知道有多少种不同的挑选盒子的方式，使得每种种类的玩具都至少在这些盒子里出现了一 次。 请输出答案对$1e9+7$取模的值。
输入格式
第一行两个整数$N,M$ 。
接下来$N$行，每行第一个整数$K_i$表示第$i$个盒子里的玩具个数$0 \le K_i \le M$，之后$K_i$个互不相同的整数依 次表示盒子里的玩具种类。
输出格式
输出答案对$1e9+7$取模的值。
说明/提示
对于$50\%$的数据，$N \le 100,M \le 15$。
对于$70\%$的数据，$N \le 10^6,M \le 15$。
对于所有数据，$N \le 10^6,M \le 20$。