g6-08061. 零钱盒 未做

小杨的零钱盒里有 $n$ 种硬币，第 $i$ 种面值 $a_i$ 分，每种硬币都有很多枚。他想正好凑出 $N$ 分，只看每种硬币各用了几枚、不看先后顺序。零钱盒里可能一种硬币都没有；目标金额也可能是 $0$ 分，此时一枚硬币都不用，算 $1$ 种凑法；有的面值还比 $N$ 分大，一枚也用不上。方案数可能很大，请对 $10^9+7$ 取模后输出。

第一行两个整数 $n$、$N$。

接下来一行（仅当 $n>0$ 时存在）$n$ 个整数 $a_i$。

一行一个整数，表示凑法数对 $10^9+7$ 取模的结果。

输入 1

4 0
2 3 5 7

输出 1

1

目标金额是 $0$ 分，一枚硬币都不用，按约定凑法数是 $1$。

$0\le n\le 100$，$0\le N\le 2\times 10^4$，$1\le a_i\le 10^9$，保证面值互不相同。