不计顺序的凑和方案

难度：T2

【知识点：完全背包、正序更新】

前置知识：数组、循环、完全背包状态与计数对象。

题目描述

有 $n$ 个互不相同的正整数，每个数可使用任意多次。求总和恰好为 $W$ 的组合数。只看每种数使用的次数，不区分排列顺序。$W=0$ 时空组合算一种。

输入格式

第一行 $n,W$。第二行 $n$ 个整数 $w_1,\ldots,w_n$。

输出格式

一行组合数，不取模，无解输出 0。

样例输入

2 3
1 2

样例输出

2

样例解释

组合为 $1+1+1$ 与 $1+2$，共 $2$ 种。

数据范围

$1\le n\le10$，$0\le W\le50$，$1\le w_i\le50$，所有 $w_i$ 互不相同。