### 问题描述 云神有一个由 $n$ 个硬币组成的货币系统。每个硬币都有一个正整数值。他的任务是使用可用的硬币以不同的顺序产生金额 $x$ 的方法数量。 例如，如果硬币是 $\\{ 2, 3, 5 \\}$，并且期望的总和是 $9$，有 $3$ 种方式：$2+2+5$，$3+3+3$，$2+2+2+3$。 ### 输入格式 第一行输入两个整数 $n$ 和 $x$，表示硬币的数量和期望的货币总额。 第二行有 $n$ 个不同的整数 $c_1, c_2, \dots, c_n$，表示每个硬币的价值。 ### 输出格式 输出一个整数，表示产生期望总额的方式数量，取模 $10^9+7$。 ### 样例输入 ``` 3 9 2 3 5 ``` ### 样例输出 ``` 3 ``` ### 评测数据规模 $1 \leq n \leq 100$，$1 \leq x \leq 10^6$，$1 \leq c_i \leq 10^6$。