题目描述

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

输入格式

第一行为 $n$ 和 $m$。

往后 $n$ 行，每一行为一个面值。

输出格式

一行，方案数。

3 5
1
2
5

4

数据范围

$1\le n,m\le3000$