给你一个n种面值的货币系统，求组成面值为m的货币有多少种方案。

输入格式

第一行，包含两个整数n和m。

接下来n行，每行包含一个整数，表示一种货币的面值。

输出格式

共一行，包含一个整数，表示方案数。 由于结果可能很大，最终答案请对$10^9+7$ 取余

数据范围

$n \le 1000$

$m \le 3000$

输入样例：

3 10
1
2
5

输出样例：

10