可重复面额的无序组合

难度：T2

【知识点：搜索记忆化与DP】

前置知识：完整状态、基础值、0/1与完全背包计数。

题目描述

有n种互不相同的正面额，每种可以使用任意非负数量，求总额恰好W的组合数。不计选择顺序，只要每种使用数量相同就是同一个组合。W=0时全部不选算一种。

输入格式

第一行n W，第二行n个正面额。

输出格式

一行方案数，不取模。

样例输入

2 3
1 2

样例输出

2

样例解释

111或12，共2种；21不另计。

数据范围

1≤n≤10，0≤W≤40，面额互异且在1..40。