题目描述

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

输入

第一行两个整数$n，m（n≤100，m≤5000)$。

以下$n$行，每行一个整数，第$i+1$行为第$i$种货币的面值。

输出

一个整数，为方案数。

样例

3 10
1
2
5

10

提示

数据保证结果不超过$10^{18}$