Coding is the closest thing we have to superpower !

2490 : 背包-货币系统
描述

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

输入

第一行为n和m,接下来n行为n种面值。

1 ≤ n ≤ 20

1 ≤ m ≤ 100

1 ≤ 面值 ≤ 100

输出

一行,方案数。

样例

输入

3 10
1
2 
5

输出

10
标签
语言:
主题: