No testdata at current.

题目描述 在一个废弃的阁楼里放置有 n n 个箱子，这些箱子里存放着 m m 种玩具。对于第 i i 个箱子，它里面有 ki k i 个玩具（不同的箱子里可能有相同的玩具）。

现在你需要选出一部分箱子，使得它们中共有 m m 种玩具（即所有种类的玩具都包含）。求选择的方案总数（mod 109+7 mod

10 9 + 7 ）。

输入格式 输入第一行包含两个整数 n,m n , m 。

接下来的 n n 行，每行首先输入一个整数 ki k i ；接下来 ki k i 个数表示第 i i 个箱子里所含的玩具情况。

输出格式 输入一行一个整数，为方案总数（mod 109+7 mod

10 9 + 7 ）。

输入输出样例 #1 输入 #1 3 3 3 1 2 3 3 1 2 3 3 1 2 3 输出 #1 7 输入输出样例 #2 输入 #2 3 3 1 1 1 2 1 3 输出 #2 1 输入输出样例 #3 输入 #3 4 5 2 2 3 2 1 2 4 1 2 3 5 4 1 2 4 5 输出 #3 6 说明/提示 数据规模与约定 对于 50% 50 % 的数据，保证 n≤100 n ≤ 100 ，m≤15 m ≤ 15 ； 对于 70% 70 % 的数据，保证 m≤15 m ≤ 15 ； 对于 100% 100 % 的数据，保证 1≤n≤1×106 1 ≤ n ≤ 1 × 10 6 ，1≤m≤20 1 ≤ m ≤ 20 ，0≤ki≤m 0 ≤ k i ≤ m 。