KOSARE - KOSARE

题意翻译

在一个废弃的阁楼里放置有 $n$ 个箱子,这些箱子里存放着 $m$ 种玩具。对于第 $i$ 个箱子,它里面有 $k_i$ 个玩具(不同的箱子里可能有相同的玩具)。 现在你需要选出一部分箱子,使得它们中共有 $m$ 种玩具(即所有种类的玩具都包含)。求选择的方案总数($\bmod\ 10^9+7$)。

题目描述

Mirko found N boxes with various forgotten toys at his attic. There are M different toys, numbered 1

输入输出格式

输入格式


The first line of input contains two integers N and M (1 Each of the following N lines contains an integer K $ _{i} $ (0 interval \[1, M\], representing the toys in that box.

输出格式


The first and only line of output should contain the requested number of ways modulo 1 000 000 007.

输入输出样例

输入样例 #1

1:
3 3
3 1 2 3
3 1 2 3
3 1 2 3

输出样例 #1

1:
7