g6-07997. 方案数·全部超重

题目描述

小杨在统计装箱方案：有 $n$ 件物品，第 $i$ 件重量为 $w_{i}$ ，每件只有一件，最多选一次。求选出物品的总重量恰好等于 $V$ 的选法种数（对 $1 0^{9} + 7$ 取模）。数据保证所有 $w_{i} > V$ ，且 $V \geq 1$ 。

第一行两个整数 $n, V$ 。

第二行 $n$ 个整数 $w_{i}$ 。

一行一个整数，方案数对 $1 0^{9} + 7$ 取模。

3 100
150 160 170

$1 \leq n \leq 100$ ， $1 \leq V \leq 10$ ， $11 \leq w_{i} \leq 100$ 。