货币系统（完全背包）

题目描述

给你一个 $n$ 种面值的货币系统，求组成面值为 $m$ 的货币有多少种方案。每种面值都可无限使用。

输入

第一行为 $n$ 和 $m$（$1 \le n \le 20$，$1 \le m \le 4000$）。 下面 $n$ 行为具体的面值。

输出

一行，方案数。若无法组成，则输出 $0$。

样例输入

3 10
1
2
5

样例输出

10