g6-08053. 训练计划 未做

体育课要排一份 $T$ 分钟的训练计划：共有 $n$ 种训练动作，第 $i$ 种动作做一轮要 $a_i$ 分钟，每种动作都可以安排任意多轮，也可以一轮都不安排。计划的时长要正好是 $T$ 分钟，只按每种动作安排了几轮来区分、不看安排的先后顺序。问一共有多少份不同的训练计划。方案数可能很大，请对 $10^9+7$ 取模后输出。

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

第二行 $n$ 个整数 $a_i$。

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

输入 1

3 5
1 2 3

输出 1

5

五种安排：$3+2$、$3+1+1$、$2+2+1$、$2+1+1+1$、$1+1+1+1+1$，时长都是 $5$ 分钟。

$1\le n\le 100$，$1\le T\le 10^4$，$1\le a_i\le T$，保证面值互不相同。