j02052. 精确配重实验 未做

物理实验需要恰好总重为 $W$ 克的砝码组合。现有 $n$ 个砝码，第 $i$ 个重 $w_i$ 克，每个砝码至多用一次。两种方案只要有任意一个砝码的选用情况不同就算不同。求恰好凑出总重 $W$ 的方案数，答案对 $10^9$+7 取模；无法恰好凑出时输出 0。

第一行两个整数 $n$ 和 $W$，表示砝码个数与目标总重。接下来 $n$ 行，每行一个整数 $w_i$，表示第 $i$ 个砝码的重量。

一行一个整数，表示恰好凑出总重 $W$ 的方案数对 $10^9$+7 取模的结果（无法凑出即为 0）。

• 对于 30% 的数据：$n$ $\le$ 20，$W$ $\le$ 120（可枚举子集统计）。
• 对于 60% 的数据：$n$ $\le$ 100，$W$ $\le$ 3000。
• 对于 100% 的数据：$n$ $\le$ 500，$W$ $\le$ $10^4$，1 $\le$ $w_i$ $\le$ $W$，$1\le i\le n$。