g6-08051. 存钱罐的凑法 未做

小 A 的存钱罐里有 $n$ 种硬币，第 $i$ 种面值 $a_i$ 元，每种都有无限多枚。她想正好凑出 $N$ 元。两种凑法只要每种硬币用的枚数不完全相同，就算不同（先丢哪枚无所谓）。凑法可能非常多，请输出方案数对 $10^9+7$ 取模的结果。

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

第二行 $n$ 个整数 $a_i$，表示每种硬币的面值，保证互不相同。

一行一个整数，表示凑出恰好 $N$ 元的方案数对 $10^9+7$ 取模的结果。

输入 1

3 6
1 2 3

输出 1

7

共有 7 种：$3+3$；$3+2+1$；$3+1+1+1$；$2+2+2$；$2+2+1+1$；$2+1+1+1+1$；$1+1+1+1+1+1$。

$1\le n\le 100$，$1\le N\le 200$，$1\le a_i\le 200$，保证面值互不相同。保证答案不超过 $2^{63}-1$。