给你一个 $n$ 种面值的货币系统,求组成面值为 $m$ 的货币有多少种方案。
输入格式
第一行,包含两个整数 $n$ 和 $m$。
接下来 $n$ 行,每行包含一个整数,表示一种货币的面值。
输出格式
共一行,包含一个整数,表示方案数。
数据范围
$n≤20,m≤4000$
样例输入
3 10
1
2
5
样例输出
10
提示
给你一个 $n$ 种面值的货币系统,求组成面值为 $m$ 的货币有多少种方案。
输入格式
第一行,包含两个整数 $n$ 和 $m$。
接下来 $n$ 行,每行包含一个整数,表示一种货币的面值。
输出格式
共一行,包含一个整数,表示方案数。
数据范围
$n≤20,m≤4000$
样例输入
3 10
1
2
5
样例输出
10
提示