#I. 练86.3 货币系统

Type: Default

1000ms

256MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明

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

第一行为 $n$ 和 $m$ ( $n\leq 10000,m\leq10000$ )。

接下来 $n$ 行，每行一个整数 $x_i，（1 \le x_i \le10000）$ ,表示第 $i$ 种货币的面值。

一行，方案数。