题目描述

给定一个长度为 $n$ 的序列和一个数 $x$，询问有多少种方式从数列 $a$ 中取出若干个数，使得这些数的乘积为 $x$。

答案可能很大，请输出其对 $10^9+7$ 取模后的结果。

输入格式

第一行两个整数 $n, x$。

接下来一行共 $n$ 个数，表示给定的序列。

输出格式

输出方案数对 $10^9+7$ 取模后的结果。

样例输入 Copy

10 180
1 2 2 2 3 3 3 5 5 6

样例输出 Copy

72

提示

$1 \leq n, x, a[i] \leq 10^5$