A71453. 货币系统

A 国的货币系统有 N 种各类面额的货币；

现要构建总面额为 V ，各类面额的货币可以任意选用，请问有多少种不同的方法来构建该面额的货币。

比如：有 1 2 5 三种面额的货币各若干张，要构建总面额为 18 的货币，可以选择：18 张面额为 1 元的货币，或者选择 9 张面额为 2 元的货币，或者选择 3 张面额为 5 元的货币 + 1 张面额为 2 元的货币 + 1 张面额为 1 元的货币，等方案。

第 1 行读入 2 个整数 N 和 V。（1 \le N \le 25，1 \le V \le 10000）

第 2 行有空格隔开的 N 个整数，代表货币系统可以提供的货币面额。

输出一个整数，代表可以构建出总额为 V 的货币组成的方案数。（方案数在 64 位有符号整数的范围内）