题目描述

有 $n$ 个袋子，第 $i$ 个袋子里装着 $l_i$ 个小球，其中第 $j$ 个小球上写的数是 $a_{i,j}$ 。

现在从每个袋子中各取出 $1$ 个小球，问使所有取出的小球的乘积为 $x$ 的取球方案有多少种？

请注意，即使有若干个小球上写的数字是相同的，它们本质上也是不一样的。因此，它们算不同的取法。

输入格式

第一行输入 $n$ $x$

接下来 $n$ 行，每行先输入一个数字 $l_i$ 代表袋子里球的个数，然后依次输入 $l_i$ 个数字，分别为 $a_{i,1},a_{i,2},\cdots,a_{i,l_i}$

输出格式

输出一个整数代表答案

2 40
3 1 8 4
2 10 5

2

3 200
3 10 10 10
3 10 10 10
5 2 2 2 2 2

45

3 1000000000000000000
2 1000000000 1000000000
2 1000000000 1000000000
2 1000000000 1000000000

0

提示

数据范围

• $n \geq 2$
• $l_i \geq 2$
• 袋中球数的乘积最多为 $10^5$ 即满足 $\prod _{i=1}^{n}l_i \leq 10^5$
• $1 \leq a_{i,j} \leq 10^9$
• $1 \leq x \leq 10^{18}$
• 输入的所有数值都是整数。

样例 1 解释

当选择袋子 $1$ 中的第 $3$ 个球和袋子 $2$ 中的第 $1$ 个球时，我们得到 $a_{1,3} \times a_{2,1} = 4 \times 10 = 40$ 。

当选择袋子 $1$ 中的第 $2$ 个球和袋子 $2$ 中的第 $2$ 个球时，我们得到 $a_{1,2} \times a_{2,2} = 8 \times 5 = 40$ 。

没有其他方法可以得到乘积 $40$ ，所以答案是 $2$ 。