g6-08058. 台阶的迈法 未做

少年宫有一段 $N$ 级的台阶，小杨从第 $0$ 级出发往上走，每一步可以迈 $a_i$ 级（共有 $n$ 种步长，每一步都能任选一种）。他想正好走到第 $N$ 级，只要某一步迈的级数不同就算不同的走法。问一共有多少种不同的迈步序列。答案对 $10^9+7$ 取模。

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

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

一行一个整数，表示迈步序列数对 $10^9+7$ 取模的结果。

输入 1

3 5
1 2 5

输出 1

9

九种走法：直接一步迈 $5$ 级；$2+2+1$ 还有 $2+1+2$、$1+2+2$ 共三种先后顺序；$2+1+1+1$ 有四种先后顺序；$1+1+1+1+1$ 一种。合计 $1+3+4+1=9$ 种。

$1\le n\le 100$，$1\le N\le 2\times 10^4$，$1\le a_i\le 2\times 10^4$，保证步长互不相同。