题目描述

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

输入格式

第 1 行为： $n$ 和 $m$ 。( $n \le 20 , m \le 3000$ )

第 2 行为：$n$ 种货币面值。

输出格式

一行，方案数。

样例

3 10        
1 2 5           

10